Intertwining Extremal Combinatorics and Finite Geometry

01 October 2020 → 30 September 2023
Research Foundation - Flanders (FWO)
Research disciplines
  • Natural sciences
    • Other mathematical sciences not elsewhere classified
Intersecting families finite geometry extremal combinatorics
Project description

Extremal combinatorics investigates finite objects such as graphs or set systems with extremal properties. Finite geometry investigates finite incidence structures. For decades there have been interesting interactions between both areas: (1) Finite geometry provides examples of graphs and hypergraphs with extremal properties for extremal combinatorics. (2) Problems in extremal combinatorics on families of finite sets generalize naturally to questions on families of subspaces in finite vector spaces. This proposal will investigate some of these connections: (1) Low degree Boolean functions on vector spaces. (2) The investigation of q-analogs of hypergraph Turán problems. (3) Pseudorandom clique-free graphs and Ramsey numbers. These particular topics have broad relevance with applications in combinatorics and computer science.