Conjecture on the exact value of m(n,r,1,k)
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Henry Liu, Robert Morris and Noah Prince, “Highly connected monochromatic subgraphs of multicoloured graphs”, arXiv:math/0702354 (2007).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.