An exact Turán result for the generalized triangle

DOI10.1007/S00493-008-2187-2MaRDI QIDQ949792zbMATH OpenOpenAlexFDO

Authors 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)

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

Cites work

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

Cited in

(37)

• Stability results for random discrete structures
• 2-cancellative hypergraphs and codes
• Symmetry in Turán sums of squares polynomials from flag algebras
• scientific article; zbMATH DE number 4134934 (Why is no real title available?)
• Counting substructures. II: Hypergraphs
• An irrational Lagrangian density of a single hypergraph
• Stability theorems for some Kruskal-Katona type results
• A hypergraph Turán theorem via Lagrangians of intersecting families
• A hypergraph Turán problem with no stability
• On the Chromatic Thresholds of Hypergraphs
• Lagrangian densities of linear forests and Turán numbers of their extensions
• The edit distance function and symmetrization
• Set systems without a simplex or a cluster
• Forbidden configurations: boundary cases
• Turán numbers of extensions
• \(\lambda\)-perfect hypergraphs and Lagrangian densities of hypergraph cycles
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• A hypergraph Turán theorem via Lagrangians of intersecting families
• Turán number of generalized triangles
• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• Forbidden configurations: boundary cases
• Exact generalized Turán number for \(K_3\) versus suspension of \(P_4\)
• scientific article; zbMATH DE number 5166778 (Why is no real title available?)
• On \(k\)-uniform random hypergraphs without generalized fans
• A unified approach to hypergraph stability
• More constructions for Turan's (3,4)-conjecture
• On the number of generators for transeunt triangles
• A 2-stable family of triple systems
• 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
• The minimum size of 3-graphs without a 4-set spanning no or exactly three edges
• Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions
• Hypergraphs with independent neighborhoods
• Lagrangian densities of 4-uniform matchings and degree stability of extremal hypergraphs
• Lagrangian-perfect hypergraphs
• The feasible region of hypergraphs

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)