An exact Turán result for the generalized triangle

DOI10.1007/S00493-008-2187-2zbMATH Open1175.05137OpenAlexW1989410413MaRDI QIDQ949792FDOQ949792

Oleg Pikhurko

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2187-2

zbMATH Keywords

hypergraphTurán Theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Extremal set theory (05D05)

Cites Work

• On a hypergraph Turán problem of Frankl
• Regularity Lemma for k-uniform hypergraphs
• The counting lemma for regular k‐uniform hypergraphs
• Applications of the regularity lemma for uniform hypergraphs
• Title not available (Why is that?)
• On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs
• Extremal problems whose solutions are the blowups of the small Witt- designs
• A variant of the hypergraph removal lemma
• Supersaturated graphs and hypergraphs
• A new generalization of the Erdős-Ko-Rado theorem
• Three-graphs without two triples whose symmetric difference is contained in a third
• Stability theorems for cancellative hypergraphs
• The Turán number of the Fano plane
• Title not available (Why is that?)
• Triple Systems Not Containing a Fano Configuration
• A new generalization of Mantel's theorem to \(k\)-graphs

Cited In (35)

• Stability theorems for some Kruskal-Katona type results
• On the Chromatic Thresholds of Hypergraphs
• The edit distance function and symmetrization
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• The feasible region of hypergraphs
• A hypergraph Turán theorem via Lagrangians of intersecting families
• The minimum size of 3-graphs without a 4-set spanning no or exactly three edges
• A unified approach to hypergraph stability
• On \(k\)-uniform random hypergraphs without generalized fans
• Lagrangian densities of linear forests and Turán numbers of their extensions
• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension
• Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions
• Lagrangian densities of enlargements of matchings in hypergraphs
• Forbidden configurations: boundary cases
• An Irrational Lagrangian Density of a Single Hypergraph
• Lagrangian-perfect hypergraphs
• Counting substructures. II: Hypergraphs
• Turán numbers of extensions
• A hypergraph Turán theorem via Lagrangians of intersecting families
• Set systems without a simplex or a cluster
• Lagrangian densities of 4-uniform matchings and degree stability of extremal hypergraphs
• \(\lambda\)-perfect hypergraphs and Lagrangian densities of hypergraph cycles
• On the number of generators for transeunt triangles
• Forbidden configurations: boundary cases
• Stability results for random discrete structures
• A hypergraph Turán problem with no stability
• Hypergraphs with independent neighborhoods
• Symmetry in Turán sums of squares polynomials from flag algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Turán number of generalized triangles
• Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions
• 2-cancellative hypergraphs and codes
• A 2-stable family of triple systems

   Recommendations

• Turán number of generalized triangles 👍 👎
• Some Exact Results and New Asymptotics for Hypergraph Turán Numbers 👍 👎
• On a Turán-type hypergraph problem of Brown, Erdős and T. Sós 👍 👎
• On a hypergraph Turán problem of Frankl 👍 👎
• A new approach to Turán's conjecture 👍 👎

This page was built for publication: An exact Turán result for the generalized triangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q949792)