|国家预印本平台
首页|Packing tetrahedrons in edge-weighted graphs

Packing tetrahedrons in edge-weighted graphs

Packing tetrahedrons in edge-weighted graphs

来源:Arxiv_logoArxiv
英文摘要

We prove that for all $\mu>0, t\in (0,1)$ and sufficiently large $n\in 4\mathbb{N}$, if $G$ is an edge-weighted complete graph on $n$ vertices with a weight function $w: E(G)\rightarrow [0,1]$ and the minimum weighted degree $\delta^w(G)\geq (\tfrac{1+3t}{4}+\mu)n$, then $G$ contains a $K_4$-factor where each copy of $K_4$ has total weight more than $6t$. This confirms a conjecture of Balogh--Kemkes--Lee--Young for the tetrahedron case.

Wanting Sun、Shunan Wei、Donglei Yang

数学

Wanting Sun,Shunan Wei,Donglei Yang.Packing tetrahedrons in edge-weighted graphs[EB/OL].(2025-06-08)[2025-06-23].https://arxiv.org/abs/2506.07147.点此复制

评论