Local to global principle refers to the idea that sometimes one can obtain global understanding of a structure
through local considerations. Local to global ideas are ubiquitous across discrete mathematics and beyond and are often useful in unexpected situations. We will discuss several such, very different topics where a certain local-to-global idea, namely the use of sublinear expansion, proved useful. These include:
- recent progress on the Erdős-Gallai cycle decomposition conjecture,
- essentially tight answer to the Erdős unit distance problem for "most" real normed spaces and
- an asymptotic solution to the rainbow Turán problem for cycles, raised by Keevash, Mubayi, Sudakov and
Verstraete, with surprising consequences in additive number theory, coding theory and discrete geometry.
Local to global principle in discrete mathematics
10.06.2024 14:50 - 15:35
Organiser:
Fakultät für Mathematik, Dekan Radu Ioan Boţ
Location: