Almost equitable factorization conjecture with controlled parity defects
Almost equitable factorization conjecture with controlled parity defects
Let be a positive integer, let be nonnegative real numbers satisfying
and let be a graph. An edge-decomposition into factors is a decomposition of into the edge sets of factors . For each vertex , let denote an index whose factor has odd degree at , when such an index exists.
Almost equitable factorization conjecture. The graph can be edge-decomposed into factors such that, for every ,
and at most one factor has odd degree at . In particular, no such index exists when is even. Furthermore, if is odd--edge-connected, then for every odd-degree vertex .
The source says that the conjecture is proved when almost all proportions are equal, except possibly , and that a weaker version with upper bound is confirmed. The full statement remains open.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “Equitable factorizations of highly edge-connected graphs: complete characterizations”, arXiv:2408.16143 (2024).
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.