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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the jumping constant conjecture of Erdős
scientific article

    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
    0 references
    jump number
    0 references
    Erdős-Stone-Simonovits theorem
    0 references
    extremal hypergraph problems
    0 references
    0 references