EUVIMEDEUVIMED entdecken
Crossref

Seven largest trees pack

Maciej Cisiński, Andrzej Żak

Opuscula Mathematica · 2024 · 673-688

DOI: 10.7494/opmath.2024.44.5.673 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Opuscula Mathematica, 2024. Verfasst von Maciej Cisiński und 1 weiteren Autor:innen. Die Arbeit nennt 11 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Tree Packing Conjecture (TPC) by Gyárfás states that any set of trees \(T_2,\dots,T_{n-1}, T_n\) such that \(T_i\) has \(i\) vertices pack into \(K_n\). The conjecture is true for bounded degree trees, but in general, it is widely open. Bollobás proposed a weakening of TPC which states that \(k\) largest trees pack. The latter is true if none tree is a star, but in general, it is known only for \(k=5\). In this paper we prove, among other results, that seven largest trees pack.

Zitieren

APA

Cisiński, M., & Żak, A. (2024). Seven largest trees pack. Opuscula Mathematica, 673-688. https://doi.org/10.7494/opmath.2024.44.5.673

Vancouver

Cisiński M, Żak A. Seven largest trees pack. Opuscula Mathematica. 2024:673-688. doi:10.7494/opmath.2024.44.5.673

BibTeX
@article{Cisiski2024,
  author = {Cisiński, Maciej and Żak, Andrzej},
  title = {Seven largest trees pack},
  journal = {Opuscula Mathematica},
  year = {2024},
  pages = {673--688},
  doi = {10.7494/opmath.2024.44.5.673}
}
Kostenlos starten →