Applications of the Semi-Definite Method to the Turán Density Problem for 3-Graphs
DOI10.1017/S0963548312000508zbMATH Open1257.05077DBLPjournals/cpc/Falgas-RavryV13OpenAlexW2007709851WikidataQ60692306 ScholiaQ60692306MaRDI QIDQ4903261FDOQ4903261
Authors: Victor Falgas-Ravry, Emil R. Vaughan 
Publication date: 21 January 2013
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548312000508
Recommendations
- New Turán densities for 3-graphs
- Turán \(H\)-densities for 3-graphs
- The Turán density problem for hypergraphs
- On the Turán density of \(\{1, 3\}\)-hypergraphs
- scientific article; zbMATH DE number 3924792
- scientific article; zbMATH DE number 4200237
- On Turán densities of small triple graphs
- A hypergraph regularity method for generalized Turán problems
- A note on a Turán-type extremal question on 3-graphs
- A note on the structure of Turán densities of hypergraphs
Graph theory (including graph drawing) in computer science (68R10) Density (toughness, etc.) (05C42) Hypergraphs (05C65) Extremal set theory (05D05)
Cites Work
- CSDP, A C library for semidefinite programming
- On 3-hypergraphs with forbidden 4-vertex configurations
- Hypergraphs do jump
- Daisies and other Turán problems
- Flag algebras
- On the structure of linear graphs
- On the maximum number of five-cycles in a triangle-free graph
- Generalizations of the removal lemma
- What we know and what we do not know about Turán numbers
- On the Fon-Der-Flaass interpretation of extremal examples for Turán's \((3,4)\)-problem
- An exact result for 3-graphs
- A new generalization of the Erdős-Ko-Rado theorem
- Three-graphs without two triples whose symmetric difference is contained in a third
- The maximum size of 3-uniform hypergraphs not containing a Fano plane
- The Turán number of \(F_{3,3}\)
- On Triple Systems with Independent Neighbourhoods
- An analytic approach to stability
- The Turán density of triple systems is not principal
- Constructions of non-principal families in extremal hypergraph theory
- On the Turán number of triple systems
- A class of constructions for Turan's (3,4)-problem
- Method for construction of (3,4)-graphs
Cited In (30)
- On the codegree density of complete 3-graphs and related problems
- The density Turan problem for 3-uniform linear hypertrees. An efficient testing algorithm
- On the maximum density of fixed strongly connected subtournaments
- Simple graph density inequalities with no sum of squares proofs
- Tropicalization of graph profiles
- On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
- On the maximum quartet distance between phylogenetic trees
- On the algebraic and topological structure of the set of Turán densities
- New Turán densities for 3-graphs
- On possible Turán densities
- Triangle-degrees in graphs and tetrahedron coverings in 3-graphs
- Symmetric sums of squares over \(k\)-subset hypercubes
- Turán \(H\)-densities for 3-graphs
- The codegree threshold for 3-graphs with independent neighborhoods
- On the inducibility of oriented graphs on four vertices
- Maximum number of almost similar triangles in the plane
- Minimum number of edges that occur in odd cycles
- Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm
- Lower bounds for the Turán densities of daisies
- Universality of graphs with few triangles and anti-triangles
- Minimum Number ofk-Cliques in Graphs with Bounded Independence Number
- Minimum Number of Monotone Subsequences of Length 4 in Permutations
- A hypergraph Turán problem with no stability
- A note on the inducibility of 4-vertex graphs
- Symmetry in Turán sums of squares polynomials from flag algebras
- Maximizing five-cycles in \(K_r\)-free graphs
- Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting)
- Almost similar configurations
- On Turán's \((3,4)\)-problem with forbidden subgraphs
- On crossing numbers of complete tripartite and balanced complete multipartite graphs
Uses Software
This page was built for publication: Applications of the Semi-Definite Method to the Turán Density Problem for 3-Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903261)
