Asymptotic Turán-density upper-bound conjecture for suspensions

At least 12 years old · documented by

For s≥2s\geq2, let Ks(2)K_s^{(2)} be the complete 22-graph on ss vertices, let S(Ks(2))S(K_s^{(2)}) be its suspension, and let 4π(S(Ks(2)))44\pi(S(K_s^{(2)}))4 denote its Turán density. Asymptotic suspension upper-bound conjecture. For every 4ε>044\varepsilon>04 there exists 4s0=s0(ε)44s_0=s_0(\varepsilon)4 such that for all 4s≥s044s\geq s_04,

π(S(Ks(2)))≤1−2−εs.\pi(S(K_s^{(2)}))\leq 1-\frac{2-\varepsilon}{s}.

The paper gives the general upper bound 4π(S(Ks(2)))≤1−1/(s−1)44\pi(S(K_s^{(2)}))\leq1-1/(s-1)4 and a construction with asymptotic lower bound 1−1/(2s)+O(1/s2)1-1/(2s)+O(1/s^2). Determining the constant in the first-order asymptotics is left open.

References

Primary source

Victor Falgas-Ravry, “On the codegree density of complete 3-graphs and related problems”, arXiv:1307.3395 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.