An Improved Error Term for Tur an Number of Expanded Non-degenerate 2-graphs
Abstract
For a 2-graph F, let HF(r) be the r-graph obtained from F by enlarging each edge with a new set of r-2 vertices. We show that if (F)=>r ≥ 2, then ex(n,HF(r))= tr (n,-1)+ ( biex(n,F)nr-2), where tr (n,-1) is the number of edges of an n-vertex complete balanced -1 partite r-graph and biex(n,F) is the extremal number of the decomposition family of F. Since biex(n,F)=O(n2-γ) for some γ>0, this improves on the bound ex(n,HF(r))= tr (n,-1)+ o(nr) by Mubayi (2016). Furthermore, our result implies that ex(n,HF(r))= tr (n,-1) when F is edge-critical, which is an extension of the result of Pikhurko (2013).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.