Logic Seminar - Pantelis Eleftheriou
| Dates: | 10 December 2025 |
|---|
| Times: | 15:00 - 16:00 |
|---|
| What is it: | Seminar |
|---|
| Organiser: | Department of Mathematics |
|---|
| Who is it for: | University staff, External researchers, Current University students |
|---|
|
Speaker: Pantelis Eleftheriou (University of Leeds)
On the global linear Zarankiewicz problem
The global Zarankiewicz's problem for hypergraphs asks for an upper bound on the number of edges of a hypergraph, whose edge relation is induced by a fixed hypergraph E that has no sub-hypergraphs of a given size. Basit-Chernikov-Starchenko-Tao-Tran (2021) obtained linear Zarankiewicz bounds in the case of a semilinear E, namely E definable in a linear o-minimal structure. We extend this theorem to a broader range of “linear-like” structures, in o-minimal, Presburger arithmetic and stability theoretic settings. Some of the methods involved include (a) a reduction of the problem to the case of arbitrary subgroups E of powers of groups, and (b) an abstract version of Zarankiewicz's problem in the saturated setting. Joint work with Aris Papadopoulos.
Travel and Contact Information
Find event
G.113 - mind the change from the usual room!
Alan Turing Building
Manchester
