Σας προσκαλούμε στη διάλεξη του κ. Μιχάλη Σαράντη, Carnegie Mellon University, η οποία θα πραγματοποιηθεί την Τετάρτη 12 Ιουνίου 2024 & ώρα 14:00, στην Αίθουσα Σεμιναρίων του Τομέα Μαθηματικών.
Τίτλος : “On the zeroes of hypergraph independence polynomials”
Abstract : “We prove that the multivariate independence polynomial of any hypergraph of maximum degree Δ has no zeroes on the complex polydisc of radius ~1/(eΔ), centered at the origin. Up to logarithmic factors in Δ, the result is optimal, even for graphs with all edge sizes greater than 2. As a corollary, we get an FPTAS for approximating the independence polynomial in this region of the complex plane. We furthermore prove the corresponding radius for the k-uniform linear hypertrees is Ω(Δ^{-1/(k-1)}), a significant discrepancy from the graph case.
Joint work with David Galvin, Gwen McKinley, Will Perkins and Prasad Tetali.”
Το πρόγραμμα του σεμιναρίου για το ακαδημαϊκό έτος 2023-24 βρίσκεται στη διεύθυνση: https://sites.google.com/view/analysis-seminar-samps/
Από την Επιτροπή του Σεμιναρίου Ανάλυσης