Path-factor existence conjecture for graphs without small odd paths
Path-factor existence conjecture for graphs without small odd paths
Let , and let be a graph. For a graph , let be the set of components of ; for , let and let . A -factor is a spanning subgraph whose components are copies of or . Path-factor existence conjecture. If
for all , then has a -factor. The conjecture extends the corresponding sufficient conditions known for and . For divisible by , examples show that the analogous bound with an additional constant term cannot guarantee such a factor, while the conjecture proposes that removing this constant term suffices in every case.
Sources & referencesView supporting material
Primary source
Yoshimi Egawa and Michitaka Furuya, “The existence of a path-factor without small odd paths”, arXiv:1503.08556 (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.