More constructions for Turan's (3,4)-conjecture
From MaRDI portal
(Redirected from Publication:1010873)
Abstract: For Tur'an's (3, 4)-conjecture, in the case of n = 3k+1 vertices, (.5)6^{k-1} non-isomorphic complexes are constructed that attain the conjecture. In the case of n = 3k+2 vertices, 6^{k-1} non-isomorphic complexes are constructed that attain the conjecture.
Summary: For Turán's (3,4)-conjecture, in the case of \(n = 3k+1\) vertices, \(\frac{1}{2}\cdot6^{k-1}\) non-isomorphic hypergraphs are constructed that attain the conjecture. In the case of \(n = 3k+2\) vertices, \(6^{k-1}\) non-isomorphic hypergraphs are constructed that attain the conjecture.
Recommendations
Cited in
(9)- The Turán polytope
- Counting \(r\)-graphs without forbidden configurations
- Turán, involution and shifting
- scientific article; zbMATH DE number 4200246 (Why is no real title available?)
- An unstable hypergraph problem with a unique optimal solution
- Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm
- Principal eigenvectors in hypergraph Turán problems
- Non-degenerate hypergraphs with exponentially many extremal constructions
- Finite hypergraph families with rich extremal Turán constructions via mixing patterns
This page was built for publication: More constructions for Turan's (3,4)-conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010873)
