Alon's partition conjecture for digraphs
Alon's partition conjecture for digraphs
Let be a digraph, let denote the subdigraph induced by , and let be a positive integer. Alon's partition conjecture. There exists a function such that every digraph with minimum out-degree at least has a partition for which each , , has minimum out-degree at least . The source says that even the existence of remains open; if true, the conjecture would imply closure of the class of -maderian digraphs under disjoint union.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura and Stéphan Thomassé, “Subdivisions in digraphs of large out-degree or large dichromatic number”, arXiv:1610.00876 (2016).
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.