Počet záznamů: 1
Beyond the Erdős–Sós conjecture
- 1.0581988 - ÚI 2024 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Davoodi, Akbar - Piguet, Diana - Řada, Hanka - Sanhueza-Matamala, N.
Beyond the Erdős–Sós conjecture.
EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. Brno: MUNI Press, 2023 - (Kráľ, D.; Nešetřil, J.), s. 328-335. E-ISSN 2788-3116.
[EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./. Prague (CZ), 28.08.2023-01.09.2023]
Grant CEP: GA ČR(CZ) GA19-08740S
Institucionální podpora: RVO:67985807
Klíčová slova: conjecture * Erdős-Sós conjecture
Obor OECD: Pure mathematics
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-045
We prove an asymptotic version of a tree-containment conjecture of Klimošová, Piguet and Rozhoň [European J. Combin. 88 (2020), 103106] for graphs with quadratically many edges. The result implies that the asymptotic version of the Erdős-Sós conjecture in the setting of dense graphs is correct.
Trvalý link: https://hdl.handle.net/11104/0350124
Název souboru Staženo Velikost Komentář Verze Přístup 0581988-aoa.pdf 1 414.2 KB OA CC BY NC ND 4.0 Autorský preprint povolen
Počet záznamů: 1