A note on the jumping constant conjecture of Erdős (Q864899)

From MaRDI portal





scientific article; zbMATH DE number 5125317
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the jumping constant conjecture of Erdős
    scientific article; zbMATH DE number 5125317

      Statements

      A note on the jumping constant conjecture of Erdős (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      13 February 2007
      0 references
      Let \(r\geq 2\) be an integer. The real number \(\alpha\in [0,1]\) is a jump for \(r\) if there exists \(c>0\) such that for all \(\varepsilon>0\) and for every integer \(m\geq r,\) every \(r\)-uniform graph with \(n> n_0(\varepsilon,m)\) vertices and at least \((\alpha+\varepsilon){n \choose r}\) edges contains a subgraph with \(m\) vertices and at least \((\alpha+c){m \choose r}\) edges. This paper describes an infinite series of nonjumping numbers for \(r=3\) and also shows that \({5\over 2}{r! \over r^r}\) is not a jump for \(r\geq 3.\)
      0 references
      jump number
      0 references
      Erdős-Stone-Simonovits theorem
      0 references
      extremal hypergraph problems
      0 references

      Identifiers