A new generalization of Mantel's theorem to k-graphs

  title={A new generalization of Mantel's theorem to k-graphs},
  author={Dhruv Mubayi and Oleg Pikhurko},
  journal={J. Comb. Theory, Ser. B},
Let the k-graph Fan consist of k edges that pairwise intersect exactly in one vertex x, plus one more edge intersecting each of these edges in a vertex different from x. We prove that, for n sufficiently large, the maximum number of edges in an n-vertex k-graph containing no copy of Fan is ∏ k i=1 ⌊ k ⌋, which equals the number of edges in a complete k-partite k-graph with almost equal parts. This is the only extremal example. This result is a special case of our more general theorem that… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 21 references

A hypergraph extension of Turán's theorem

J. Comb. Theory, Ser. B • 2006
View 6 Excerpts

Hypergraph regularity and the multidimensional Szemerédi’s theorem

W. T. Gowers
Manuscript • 2005
View 2 Excerpts

Triple Systems Not Containing a Fano Configuration

Combinatorics, Probability & Computing • 2005
View 1 Excerpt

Regularity Lemma for k-uniform hypergraphs

Random Struct. Algorithms • 2004
View 2 Excerpts

Stability theorems for cancellative hypergraphs

J. Comb. Theory, Ser. B • 2004
View 3 Excerpts

Similar Papers

Loading similar papers…