Skip to published state

Erdős problem / erdos

no open offer

Problem 837

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_bb588d8b6218af2d

    theoretical

    Erdős Problem #837: declared status 'open'. Formalized: no. Let k2k\geq 2 and Ak[0,1]A_k\subseteq [0,1] be the set of α\alpha such that there exists some β(α)>α\beta(\alpha)>\alpha with the property that, if G1,G2,G_1,G_2,\ldots is a sequence of kk-uniform hypergraphs withlim infe(Gn)(Gnk)>α\liminf \frac{e(G_n)}{\binom{\lvert G_n\rvert}{k}} >\alphathen there exist subgraphs HnGnH_n\subseteq G_n such that Hn\lvert H_n\rvert \to \infty andlim infe(Hn)(Hnk)>β,\liminf \frac{e(H_n)}{\binom{\lvert H_n\rvert}{k}} >\beta,and further that this property does not necessarily hold if >α>\alpha is replaced by α\geq \alpha. What is A3A_3? Current best: It is known thatA2={11k:k1}.A_2 = \left\{ 1-\frac{1}{k} : k\geq 1\right\}. Prize: no. Tags: graph theory, hypergraphs.

    recordedOpen record