2022
Inducibility and universality for trees
CHAN, Timothy, F. N., Daniel KRÁĽ, Bojan MOHAR a David R. WOODZákladní údaje
Originální název
Inducibility and universality for trees
Autoři
CHAN, Timothy, F. N., Daniel KRÁĽ (203 Česká republika, garant, domácí), Bojan MOHAR a David R. WOOD
Vydání
Combinatorial Theory, 2022, 2766-1334
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10101 Pure mathematics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/22:00127929
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
trees; inducibility; graph density
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 14. 5. 2024 22:55, RNDr. Pavel Šmerk, Ph.D.
Anotace
V originále
We answer three questions posed by Bubeck and Linial on the limit densities of subtrees in trees. We prove there exist positive e1 and e2 such that every tree that is neither a path nor a star has inducibility at most 1-e1, where the inducibility of a tree T is defined as the maximum limit density of T, and that there are infinitely many trees with inducibility at least e2. Finally, we construct a universal sequence of trees; that is, a sequence in which the limit density of any tree is positive.
Návaznosti
| MUNI/I/1677/2018, interní kód MU |
|