The codegree threshold of \(K_4^-\)

DOI10.1016/j.endm.2017.06.067zbMath1378.05100arXiv2112.09396OpenAlexW2742569245MaRDI QIDQ1689950

Victor Falgas-Ravry, Jan Volec, Oleg Pikhurko, Emil R. Vaughan

Publication date: 18 January 2018

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.09396

zbMATH Keywords

hypergraphsextremal combinatoricstriple systemsTurán numberTurán problemflag algebrascodegree treshold

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal combinatorics (05D99)

Related Items (10)

A problem of Erdős and Sós on 3-graphs ⋮ Codegree Turán Density of Complete $r$-Uniform Hypergraphs ⋮ The Codegree Threshold for 3-Graphs with Independent Neighborhoods ⋮ On the codegree density of complete 3-graphs and related problems ⋮ Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm ⋮ On the limit of the positive \(\ell\)-degree Turán problem ⋮ Subgraphs with large minimum \(\ell\)-degree in hypergraphs where almost all \(\ell\)-degrees are large ⋮ Codegree Thresholds for Covering 3-Uniform Hypergraphs ⋮ Triangle-degrees in graphs and tetrahedron coverings in 3-graphs ⋮ On the Codegree Density of $PG_m(q)$

Uses Software

• Flagmatic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A problem of Erdős and Sós on 3-graphs
• Embedding tetrahedra into quasirandom hypergraphs
• On the codegree density of complete 3-graphs and related problems
• New Turán densities for 3-graphs
• An exact result for 3-graphs
• Generalizations of the removal lemma
• On universality of graphs with uniformly distributed edges
• On hypergraphs with every four points spanning at most two triples
• On a Turán problem in weakly quasirandom 3-uniform hypergraphs
• Subgraphs with large minimum \(\ell\)-degree in hypergraphs where almost all \(\ell\)-degrees are large
• On Ramsey - Turan type theorems for hypergraphs
• On the local structure of oriented graphs -- a case study in flag algebras
• Codegree problems for projective geometries
• On the co-degree threshold for the Fano plane
• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• Some \((1, -1)\) matrices
• Doubly regular tournaments are equivalent to skew Hadamard matrices
• The co-degree density of the Fano plane
• Co-degree density of hypergraphs
• The Codegree Threshold for 3-Graphs with Independent Neighborhoods
• On 3-Hypergraphs with Forbidden 4-Vertex Configurations
• Quasi-random tournaments
• A hypergraph regularity method for generalized Turán problems
• Skew-Hadamard matrices of orders 188 and 388 exist
• Codegree Turán Density of Complete $r$-Uniform Hypergraphs
• On a generalisation of Mantel’s Theorem to Uniformly Dense Hypergraphs
• Some Remarks on π
• Oriented hamilton cycles in digraphs
• Applications of the Semi-Definite Method to the Turán Density Problem for 3-Graphs
• On the Density of Transitive Tournaments
• Flag algebras

This page was built for publication: The codegree threshold of \(K_4^-\)