Tomon's incomparability-graph blowup conjecture
Tomon's incomparability-graph blowup conjecture
Let , let , and let be an -vertex incomparability graph. Here denotes the edge density of , and denotes the complete -partite graph with parts of size . Tomon's conjecture. If
then contains a copy of
where and . This refines the known result with the weaker density threshold ; whether the conjectured threshold guarantees the stated blowup remains open.
Sources & referencesView supporting material
Primary source
Domagoj Bradač, Hong Liu, Zhuo Wu and Zixiang Xu, “Clique density vs blowups”, arXiv:2410.07098 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.