The 1/10 upper-bound conjecture for triangle expansions
The 1/10 upper-bound conjecture for triangle expansions
Let be a bridgeless cubic graph. For , let be obtained by expanding each vertex of into a triangle, and let be the minimum size of a set for which the edge-set of can be covered with four perfect matchings. The upper-bound conjecture. Every bridgeless cubic graph satisfies
The paper proves the weaker bound assuming the 5-cycle double cover conjecture. The proposed bound remains open.
Sources & referencesView supporting material
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Expanding vertices to triangles in cubic graphs”, arXiv:2504.19201 (2025).
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.