On the quadratic 8-edge case of the Brown-Erdos-S\'os problem
Abstract
Let f(r)(n;s,k) be the maximum number of edges in an n-vertex r-uniform hypergraph containing no k edges on at most s vertices. Brown, Erdos and S\'os conjectured in 1973 that the limit n→ ∞n-2f(3)(n;k+2,k) exists for all k. Recently, Delcourt and Postle settled the conjecture and their approach was generalised by Shangguan to every uniformity r 4: the limit n→ ∞n-2f(r)(n;rk-2k+2,k) exists for all r 3 and k 2. The value of the limit is currently known for k∈ \2,3,4,5,6,7\ due to various results authored by Glock, Joos, Kim, K\"uhn, Lichev, Pikhurko, R\"odl and Sun. In this paper we consider the case k=8, determining the value of the limit for each r 4 and presenting a lower bound for k=3 that we conjecture to be sharp.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.