Minimum bipartification conjecture for Andrásfai graphs

Let Andk\textnormal{And}_k be the Andrásfai graph, and let FkF_k be the bipartification defined in Theorem; thus, deleting FkF_k from Andk\textnormal{And}_k makes it bipartite. Minimum bipartification conjecture. The set FkF_k defined in Theorem is a minimum bipartification for Andk\textnormal{And}_k, meaning that it has the smallest cardinality among bipartifications of Andk\textnormal{And}_k. The source presents this as a question the author thinks likely, and gives no resolution.

Sources & referencesView supporting material

Primary source

Peter Christian Heinig, “The Erdős bipartification conjecture is true in the special case of Andrásfai graphs”, arXiv:0907.3928 (2009).

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.