Packing tetrahedrons in edge-weighted graphs
Combinatorics
2025-06-10 v1
Abstract
We prove that for all and sufficiently large , if is an edge-weighted complete graph on vertices with a weight function and the minimum weighted degree , then contains a -factor where each copy of has total weight more than . This confirms a conjecture of Balogh--Kemkes--Lee--Young for the tetrahedron case.
Keywords
Cite
@article{arxiv.2506.07147,
title = {Packing tetrahedrons in edge-weighted graphs},
author = {Wanting Sun and Shunan Wei and Donglei Yang},
journal= {arXiv preprint arXiv:2506.07147},
year = {2025}
}
Comments
20 pages+3 page appendix, 4 figures