0โ1 Laws for Pattern Occurrences in Phylogenetic Trees and Networks
0โ1 Laws for Pattern Occurrences in Phylogenetic Trees and Networks
Abstract In a recent paper, the question of determining the fraction of binary trees that contain a fixed pattern known as the snowflake was posed. We show that this fraction goes to 1, providing two very different proofs: a purely combinatorial one that is quantitative and specific to this problem; โฆ