The nearly connected partition conjecture
The nearly connected partition conjecture
Let be a 2-connected graph of order , and let be a partition of . A subset is nearly connected if it is contained in a subtree of of order at most . The nearly connected partition conjecture. The vertex set can be partitioned into nearly connected parts such that for . The paper proves the equal-size case with all parts of size , while the assertion for arbitrary specified part sizes remains open.
Sources & referencesView supporting material
Primary source
Ajit Diwan and Aniruddha Joshi, “Clique factors in powers of graphs”, arXiv:2210.17489 (2022).
Progress summary
Never refreshed
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.