Panholzer, A. (2022, November 17). Cutting trees revisited [Conference Presentation]. BIRS Workshop: Analytic and Probabilistic Combinatorics, Banff, Alberta, Canada.
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
Date (published):
17-Nov-2022
-
Event name:
BIRS Workshop: Analytic and Probabilistic Combinatorics
en
Event date:
13-Nov-2022 - 18-Nov-2022
-
Event place:
Banff, Alberta, Canada
-
Keywords:
cutting down trees, isolation of nodes, separation of nodes, k-cutting, limiting distributions
en
Abstract:
During the last 20 years various problems related to cutting trees have been studied by probabilistic or analytic combinatorics techniques. By extending the recursive approach, we reconsider some of such problems, as k-cutting of paths/trees, isolating multiple nodes in trees, and notions of records in trees, yielding old and adding some new results.
