Conjecture on the six-colour two-colour connectivity function
Conjecture on the six-colour two-colour connectivity function
Let , with sufficiently large compared to .
The conjecture. The maximum order of a -connected subgraph using at most two colours in every -colouring of satisfies
This is the conjectured asymptotic value for the case ; the paper notes that the corresponding value is known up to a factor of in general, while the case has already been determined asymptotically.
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.