Doš​lić–Vukićević explicit conjecture for bipartizing fullerenes

Let HH be a fullerene graph with nn vertices, and let b(H)b(H) be the minimum number of edges whose removal makes HH bipartite. Doš​lić–Vukićević explicit conjecture.

b(H)12n/5.b(H)\leq \sqrt{12n/5}.

This is presented as a stronger form of the asymptotic conjecture that b(H)=O(V(H))b(H)=O(\sqrt{|V(H)|}); no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Zdenek Dvorak, Bernard Lidicky and Riste Skrekovski, “Bipartizing fullerenes”, arXiv:1106.0420 (2011).

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.