pith. sign in

arxiv: math/0510227 · v1 · submitted 2005-10-11 · 🧮 math.CO

Exact Computation of the Hypergraph Turan Function for Expanded Complete 2-Graphs

classification 🧮 math.CO
keywords turancompleteexactfunctionhypergraphmubayiappearasymptotically
0
0 comments X p. Extension
read the original abstract

Let l>k>2. Let the k-graph H^k_l be obtained from the complete 2-graph K_l^2 by enlarging each edge with a new set of k-2 vertices. Mubayi ["A hypergraph extension of Turan's theorem", to appear in J. Combin. Th. (B)] computed asymptotically the Turan function ex(n,H_l^k). Here we determine the exact value of ex(n,H_l^k) for all sufficiently large n, settling a conjecture of Mubayi.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.