Odd-colour phase-transition conjecture for multicoloured connectivity
Odd-colour phase-transition conjecture for multicoloured connectivity
Let denote the largest order guaranteed for a -connected subgraph using at most colours in every -colouring of . Let , and let and be sufficiently large. Set .
Odd-colour phase-transition conjecture. One has
where .
This conjecture concerns the value to which the function jumps when the number of colours is odd, just below the threshold . The case is known, but the authors conjecture that the analogous general formula gives an upper bound for all .
Sources & referencesView supporting material
Primary source
Henry Liu, Robert Morris and Noah Prince, “Highly connected multicoloured subgraphs of multicoloured graphs”, arXiv:math/0702369 (2007).
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.