English

Packing tetrahedrons in edge-weighted graphs

Combinatorics 2025-06-10 v1

Abstract

We prove that for all μ>0,t(0,1)\mu>0, t\in (0,1) and sufficiently large n4Nn\in 4\mathbb{N}, if GG is an edge-weighted complete graph on nn vertices with a weight function w:E(G)[0,1]w: E(G)\rightarrow [0,1] and the minimum weighted degree δw(G)(1+3t4+μ)n\delta^w(G)\geq (\tfrac{1+3t}{4}+\mu)n, then GG contains a K4K_4-factor where each copy of K4K_4 has total weight more than 6t6t. 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

R2 v1 2026-07-01T03:05:41.370Z