< Back to previous page

Project

Intertwining Extremal Combinatorics and Finite Geometry (3E000320)

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.

Date:1 Oct 2020  →  Today
Keywords:extremal combinatorics, finite geometry, Intersecting families
Disciplines:Other mathematical sciences not elsewhere classified