Day and Sarkar's sparse threshold graphon conjecture

Less than 1 year old · traced to

Let HH be a fixed graph without isolated vertices. For 0<β<10<\beta<1, let MH(β)\mathcal M_H(\beta) be the supremum of t(H,W)t(H,W) over graphons WW with t(K2,W)≤βt(K_2,W)\le\beta. For 0≤q≤10\le q\le1, let Tβ(q)T_\beta(q) be the three-step threshold graphon and set MHT(β)=sup⁡0≤q≤1t(H,Tβ(q))\mathcal M^T_H(\beta)=\sup_{0\le q\le1}t(H,T_\beta(q)). Day and Sarkar's sparse conjecture.

MH(β)=(1+o(1))MHT(β)as β→0.\mathcal M_H(\beta)=(1+o(1))\mathcal M^T_H(\beta)\quad\text{as }\beta\to0.

This conjecture asserts that the three-step threshold graphons asymptotically attain the sparse extremal homomorphism density under an edge-density constraint. The paper proves this conjecture for every fixed graph HH without isolated vertices.

References

Primary source

Jiasheng Zeng, “Finite-Kernel Extremizers in Sparse Extremal Graph Counting”, arXiv:2606.23737 (2026).

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.