Conjecture on partitioning a dense graph into two dense spanning subgraphs
Conjecture on partitioning a dense graph into two dense spanning subgraphs
Let be real numbers, and let be a non-null graph. A subgraph is -dense if it has at least edges per vertex.
Partition conjecture. If
then there exist vertex-disjoint non-null subgraphs and such that
and
The conjecture would strengthen several aspects of the paper's main theorem and implies another conjecture in the paper. The supplied text records partial results when or when , but does not state a complete resolution.
Sources & referencesView supporting material
Primary source
Endre Csóka, Irene Lo, Sergey Norin, Hehui Wu and Liana Yepremyan, “The extremal function for disconnected minors”, arXiv:1509.01185 (2015).
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.