Minimum bipartification conjecture for Andrásfai graphs
Minimum bipartification conjecture for Andrásfai graphs
Let be the Andrásfai graph, and let be the bipartification defined in Theorem; thus, deleting from makes it bipartite. Minimum bipartification conjecture. The set defined in Theorem is a minimum bipartification for , meaning that it has the smallest cardinality among bipartifications of . 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
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.