Název: Beyond the Erdős–Sós conjecture
Autoři: Davoodi, Akbar ; Piguet, Diana ; Řada, Hanka ; Sanhueza-Matamala, N.
Typ dokumentu: Příspěvky z konference
Konference/Akce: EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./, Prague (CZ), 20230828
Rok: 2023
Jazyk: eng
Abstrakt: 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.
Klíčová slova: conjecture; Erdős-Sós conjecture
Číslo projektu: GA19-08740S (CEP)
Poskytovatel projektu: GA ČR
Zdrojový dokument: EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
Poznámka: Související webová stránka: https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-045

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v repozitáři Akademie věd.
Původní záznam: https://hdl.handle.net/11104/0350124

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-539250


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Konferenční materiály > Příspěvky z konference