The Turán problem for hypergraphs on fixed size
For the hypergraph \(F\) denote ex\((n,F)\) the maximum number of edges in an \(r\)-uniform hypergraph with \(n\) vertices that does not contain a copy of \(F.\) It is well known that the so-called Turán density \(\pi(F) = \lim_{n \rightarrow \infty} \text{ex}(n,F) / {n \choose r}\) always exists. However there are very few hypergraphs (with \(r>2\)) with known Turán density, and even fewer known about exact Turán numbers. This note proves a general upper bound on the Turán density: Let \(F\) be an \(r\)-uniform hypergraph with \(f\) edges. Then \(\pi(F)\leq {1 \over 2} [ (f^2 -2f -3)^{1/2}-f-3)]\) if \(r=3\) and \(f\geq 4\). For a fixed \(r\geq 3\) and \(f\rightarrow \infty\) we have \(\pi(F)< {f-2\over f-1}- (1+o(1))(2r!^{2/r}f^{3-2/r}) ^{-1}.\)
- Saturated r-uniform hypergraphs
- Asymptotic solution of the Turán problem for some hypergraphs
- An upper bound for the Turán number \(t_3(n,4)\)
- Rational exponents for hypergraph Turan problems
- The Turán polytope
- On the Turán density of \(\{1, 3\}\)-hypergraphs
- On the Turán number of triple systems
- The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
- The feasible region of hypergraphs
- Turán numbers for Berge-hypergraphs and related extremal problems
- On local Turán problems
- Partite Turán-densities for complete \(r\)-uniform hypergraphs on \(r+1\) vertices
- A hypergraph Turán problem with no stability
- Some extremal results on hypergraph Turán problems
- The Turán density problem for hypergraphs
- On a hypergraph Turán problem of Frankl
- Chromatic Turán problems and a new upper bound for the Turán density of \(\mathcal K^{-}_{4}\)
- On a Turán-type hypergraph problem of Brown, Erdős and T. Sós
- A hypergraph extension of Turán's theorem
- New lower bounds for the Turán density of PG_m(q)
- scientific article; zbMATH DE number 5942358 (Why is no real title available?)
- Some Exact Results and New Asymptotics for Hypergraph Turán Numbers
- Turán problems for integer-weighted graphs
- scientific article; zbMATH DE number 4214052 (Why is no real title available?)
- Chromatic Turán problems and a new upper bound for the Turán density of K^-_4
- An exact result for hypergraphs and upper bounds for the Turán density of \(K^r_{r+1}\)
- Exact solution of the hypergraph Turán problem for k-uniform linear paths
- On ramsey-tuŕan numbers for 3-graphs
- Constructive Upper Bounds for the Turán Number
- Codegree Turán density of complete r-uniform hypergraphs
- Turán problems on non-uniform hypergraphs
- Turánnical hypergraphs
- Turán densities of some hypergraphs related to \(K_{k+1}^{k}\)
- scientific article; zbMATH DE number 1439495 (Why is no real title available?)
- ON A PROBLEM OF ERDŐS ABOUT GRAPHS WHOSE SIZE IS THE TURÁN NUMBER PLUS ONE
- Relative Turán problems for uniform hypergraphs
- Two questions of Erdős on hypergraphs above the Turán threshold
- Hypergraphs with minimum positive uniform Turán density
- Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm
- On the Turán density of uniform hypergraphs
- Turán numbers of r-graphs on r + 1 vertices
- Constructions of non-principal families in extremal hypergraph theory
- Vertex Turán problems in the hypercube
This page was built for publication: The Turán problem for hypergraphs on fixed size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571304)
