Unbounded gap conjecture between outerthickness and uncrossed number
Unbounded gap conjecture between outerthickness and uncrossed number
Let denote the outerthickness of a graph , and let denote its uncrossed number. Unbounded-gap conjecture. For every positive integer , there exists a graph such that
This conjecture is attributed in the source to a prior conjecture and would follow from proving tightness of the paper's bound for a suitable constant-density graph class. Its resolution would establish that the difference between outerthickness and uncrossed number is unbounded.
Sources & referencesView supporting material
Primary source
Gaspard Charvy and Tomáš Masařík, “General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number”, arXiv:2507.20937 (2026).
Additional references
6 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:2412.09797, arXiv:2312.04925, arXiv:2008.04282, arXiv:2008.09265, arXiv:1901.07967.
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.