2018
May
14

# Combinatorics: Joel Friedman (UBC) "Open Problems Related to the Zeta Functions"

11:00am to 12:30pm

## Location:

IIAS, Eilat hall, Feldman bldg, Givat Ram

Speaker: Joel Friedman, UBC

Title: Open Problems Related to the Zeta Functions

Abstract:

We express some open problems in graph theory in terms of Ihara graph zeta

functions, or, equivalently, non-backtracking matrices of graphs. We focus

on "expanders" and random regular graphs, but touch on some seemingly

unrelated problems encoded in zeta functions.

We suggest that zeta functions of sheaves on graphs may have relevance to

complexity theory and to questions of Stark and Terras regarding whether

Title: Open Problems Related to the Zeta Functions

Abstract:

We express some open problems in graph theory in terms of Ihara graph zeta

functions, or, equivalently, non-backtracking matrices of graphs. We focus

on "expanders" and random regular graphs, but touch on some seemingly

unrelated problems encoded in zeta functions.

We suggest that zeta functions of sheaves on graphs may have relevance to

complexity theory and to questions of Stark and Terras regarding whether