The Erdős bipartification conjecture is true in the special case of Andrásfai graphs

Peter Christian Heinig

Let the Andrásfai graph ${\mathrm{And}}_k$ be defined as the graph with vertex set $\{v_0,v_1,...c,v_{3k-2}\}$ and two vertices $v_i$ and $v_j$ being adjacent iff $|i-j| \equiv 1\mo…