Ομιλητής : Μιχάλης Σαράντης, Carnegie Mellon University.
Ημερομηνία : Τετάρτη, 12 Ιουνίου 2024.
Ώρα : 14:00.
Μέρος : Αίθουσα Σεμιναρίων (225) του Τομέα Μαθηματικών ΣΕΜΦΕ, κτ. Ε΄, 2ος όροφος
Τίτλος : “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/