Obstacle number two conjecture for gyroelongated bipyramids

Let XnX_n denote the gyroelongated nn-bipyramid, and let obsout(Xn){\operatorname{{obs}}}_\mathrm{out}(X_n) be its outside obstacle number. Obstacle-number conjecture. If n4n\geq 4, then

obsout(Xn)=2.{\operatorname{{obs}}}_\mathrm{out}(X_n)=2.

The paper establishes this for n=4,5,6n=4,5,6 and explains that larger cases were not computationally feasible; the conjecture asserts that no representation using only an outside obstacle exists for every larger nn.

Sources & referencesView supporting material

Primary source

Leah Wrenn Berman, Glenn G. Chappell, Jill R. Faudree, John Gimbel, Chris Hartman and Gordon I. Williams, “Graphs with obstacle number greater than one”, arXiv:1606.03782 (2017).

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.