Day and Sarkar's sparse threshold graphon conjecture

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 0q10\le q\le1, let Tβ(q)T_\beta(q) be the three-step threshold graphon and set MHT(β)=sup0q1t(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.

Sources & referencesView supporting material

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.