Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Chalise, Parikshit"'
We prove a conjecture of Gy\'arf\'as (1976), which asserts that any family of trees $T_1, \dots, T_{n}$ where each $T_k$ has $k$ vertices packs into $K_n$. We do so by translating the decomposition problem into a labeling problem, namely complete lab
Externí odkaz:
http://arxiv.org/abs/2410.13840
We prove a conjecture of Graham and H\"aggkvist (1989), which states that any tree on $n$ edges decomposes the complete bipartite graph $K_{n,n}$. We do so by translating the decomposition problem into a labeling problem, namely $\vec{\beta}$-labelin
Externí odkaz:
http://arxiv.org/abs/2409.01981