Egawa–Furuya conjecture on path-factors and odd components
Egawa–Furuya conjecture on path-factors and odd components
Let be an integer, let be a graph, and for a vertex set let denote the number of components of having order . A {-factor is a spanning subgraph whose components are isomorphic to or . Egawa–Furuya's conjecture. If
for all , then has a -factor. This conjecture was proposed after examples showing that, for with , the corresponding bound with an additional constant term cannot generally be improved away; the paper proves the weaker sufficient bound , but does not resolve the conjectured coefficient.
Sources & referencesView supporting material
Primary source
Yoshimi Egawa, Michitaka Furuya and Kenta Ozeki, “Sufficient conditions for the existence of a path-factor which are related to odd components”, arXiv:1705.08592 (2017).
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.