Conjecture on the exact value of m(n,r,1,k)
Let denote the largest integer such that every -colouring of the edges of contains a monochromatic -connected subgraph on at least vertices. Let satisfy
with a prime power and divisible by .
Exact-value conjecture. Under these conditions,
The preceding upper and lower bounds motivate this exact formula. The lower bound on is sharp in the stated sense, since when . The conjecture identifies the remaining value in the specified arithmetic range.
References
Primary source
Henry Liu, Robert Morris and Noah Prince, “Highly connected monochromatic subgraphs of multicoloured graphs”, arXiv:math/0702354 (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
No solutions have been posted yet.