Progress towards generalized Nash-Williams' conjecture on $K_4$-decompositions
Combinatorics
2025-10-10 v1
Abstract
A -decomposition of a graph is a partition of its edges into s. A fractional -decomposition is an assignment of a nonnegative weight to each in a graph such that the sum of the weights of the s containing any given edge is one. Formulating a nonlinear programming and reducing the number of variables slowly, we prove that every graph on vertices with minimum degree at least has a fractional -decomposition. This improves a result of Montgomery that the same conclusion holds for graphs with minimum degree at least . Together with a result of Barber, K\"uhn, Lo, and Osthus, this result implies that for all , every large enough -divisible graph on vertices with minimum degree at least admits a -decomposition.
Cite
@article{arxiv.2510.07783,
title = {Progress towards generalized Nash-Williams' conjecture on $K_4$-decompositions},
author = {Menglong Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:2510.07783},
year = {2025}
}