Sufficiency of admissibility for enclosings at the extremal order
Sufficiency of admissibility for enclosings at the extremal order
Let and be positive integers such that , and let . Suppose that , , and are positive integers independent of , with . A decomposition of into colors is a partition of the edges of into color classes. It is -admissible when it satisfies conditions (C1)--(C4) from the paper. An enclosing -edge-connected -factorization of is a decomposition of into -factors, with each color class extending the corresponding color class of . The conjecture. If is sufficiently large, then can be enclosed in a -edge-connected -factorization of if and only if
This proposes that, for sufficiently large , the necessary numerical and admissibility conditions are also sufficient when . The paper notes that the conditions are always satisfied when is large compared with , but gives a counterexample at smaller order, so the asserted large- sufficiency remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
John Asplund, Pierre Charbit and Carl Feghali, “Enclosings of Decompositions of Complete Multigraphs in 2-Edge-Connected r-Factorizations”, arXiv:1810.12340 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.