The obstacle-number graph-counting conjecture
The obstacle-number graph-counting conjecture
Let denote the number of -vertex graphs with obstacle number at most . The function satisfies .
Obstacle-number graph-counting conjecture. The number of such graphs satisfies
An improved upper bound on the dependence of the counting function on would improve lower bounds for the worst-case obstacle number of graphs. The paper presents this as a conjectural direction; no resolution is given.
Sources & referencesView supporting material
Primary source
Vida Dujmović and Pat Morin, “On Obstacle Numbers”, arXiv:1308.4321 (2013).
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.