Thomassen's connected partition conjecture with cross-degree condition
Let be a positive integer. A graph is -connected if deleting fewer than vertices leaves it connected; for a vertex set , the condition that each vertex in has at least neighbours in is a cross-degree condition.
Thomassen's partition conjecture. For every there exists such that if is an -connected graph and consists of vertices, then there exists a partition of such that , both and are -connected, and each vertex in has at least neighbours in .
The source calls this a conjecture of Thomassen and explains that the graph version of the preceding tournament subdivision theorem would follow from it. Its resolution is not supplied in the paper.
References
Primary source
Jaehoon Kim, Daniela Kühn and Deryk Osthus, “Bipartitions of highly connected tournaments”, arXiv:1411.1533 (2015).
Additional references
2 papers in this index state this conjecture (2011–2014). The statement above is taken from the most recent of them; the others are arXiv:1101.2357.
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.