Day and Sarkar's sparse threshold graphon conjecture
Day and Sarkar's sparse threshold graphon conjecture
Let be a fixed graph without isolated vertices. For , let be the supremum of over graphons with . For , let be the three-step threshold graphon and set . Day and Sarkar's sparse conjecture.
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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.