Eventual odd circular mixing conjecture for bipartite graphs
Eventual odd circular mixing conjecture for bipartite graphs
Let be a bipartite graph. A graph is -mixing when it has the circular mixing property with parameters and .
Eventual odd circular mixing conjecture. There exists an integer such that, for every integer , the graph is -mixing.
If true, this would show that every bipartite graph has circular mixing threshold at most , addressing the paper's observation that no bipartite graph is currently known with circular mixing threshold greater than .
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
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.