Inducibility and universality for trees

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

CHAN Timothy, F. N. KRÁĽ Daniel MOHAR Bojan WOOD David R.

Rok publikování 2022
Druh Článek v odborném periodiku
Časopis / Zdroj Combinatorial Theory
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www https://doi.org/10.5070/C62359150
Doi http://dx.doi.org/10.5070/C62359150
Klíčová slova trees; inducibility; graph density
Popis 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.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info