Eventual odd circular mixing conjecture for bipartite graphs

Let GG be a bipartite graph. A graph is (p,q)(p,q)-mixing when it has the circular mixing property with parameters pp and qq.

Eventual odd circular mixing conjecture. There exists an integer q0q_0 such that, for every integer qq0q\geq q_0, the graph GG is (2q+1,q)(2q+1,q)-mixing.

If true, this would show that every bipartite graph has circular mixing threshold at most 22, addressing the paper's observation that no bipartite graph is currently known with circular mixing threshold greater than 22.

Sources & referencesView supporting material

Primary source

Richard C. Brewster and Jonathan A. Noel, “Mixing Homomorphisms, Recolourings, and Extending Circular Precolourings”, arXiv:1412.3493 (2014).

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.