Packing tetrahedrons in edge-weighted graphs
Abstract
We prove that for all μ>0, t∈ (0,1) and sufficiently large n∈ 4N, if G is an edge-weighted complete graph on n vertices with a weight function w: E(G)→ [0,1] and the minimum weighted degree δw(G)≥ (1+3t4+μ)n, then G contains a K4-factor where each copy of K4 has total weight more than 6t. This confirms a conjecture of Balogh--Kemkes--Lee--Young for the tetrahedron case.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.