Cover Image

The distribution of the maximum protection number in simply generated trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Heuberger, Clemens, Selkirk, Sarah J., Wagner, Stephan
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C05, 05A15, 05A16, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
by: Aíza, Ricardo Gómez
Published: (2024)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
by: Pittel, Boris
Published: (2025)

Asymptotic enumeration of graph factors by cumulant expansion
by: Isaev, Mikhail, et al.
Published: (2025)

Asymptotic normality of embedding distributions of some families of graphs
by: Chen, Yichao, et al.
Published: (2025)

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

The likely maximum size of twin subtrees in a large random tree
by: Bona, Miklos, et al.
Published: (2023)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

Families of prudent self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2008)

The decompressed tree size of $k$-ary chains
by: Wallner, Michael
Published: (2026)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)

On the evolution of random integer compositions
by: Bevan, David, et al.
Published: (2023)

Special values of Grothendieck polynomials in terms of hypergeometric functions
by: Fujii, Taikei, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

The distance to the border of a random tree
by: Maciá, Víctor J.
Published: (2022)

Gibbs partitions and lattice paths
by: Bosio, Niccolò, et al.
Published: (2024)

Cores of partitions in rectangles
by: Ayyer, Arvind, et al.
Published: (2022)

On a question of Erdős and Gimbel on the cochromatic number
by: Heckel, Annika
Published: (2024)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

New equidistributions on plane trees and decompositions of $132$-avoiding permutations
by: Bai, Zi-Wei, et al.
Published: (2022)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

Enumeration of rooted binary perfect phylogenies
by: Shiff, Chloe E., et al.
Published: (2024)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
by: Liu, Zhiqi, et al.
Published: (2025)

A combinatorial proof of a symmetry for a refinement of the Narayana numbers
by: Bóna, Miklós, et al.
Published: (2022)

On an alternating sum of factorials and Stirling numbers of the first kind: trees, lattices, and games
by: Wang, Victor
Published: (2025)

Card guessing after an asymmetric riffle shuffle
by: Kuba, Markus
Published: (2026)

Moments of permutation statistics by cycle type
by: Hamaker, Zachary, et al.
Published: (2025)

On Card guessing after a single shelf shuffle
by: Kuba, Markus
Published: (2026)

Increasing Trees and the Degree-Chromatic Polynomial
by: Jumadildayev, Medet
Published: (2025)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
by: Fuchs, Michael, et al.
Published: (2025)

The asymptotic distribution of the $k$-Robinson-Foulds dissimilarity measure on labelled trees
by: Fuchs, Michael, et al.
Published: (2024)

A bijection for the evolution of $B$-trees
by: Burghart, Fabian, et al.
Published: (2024)

An algebraic approach to asymptotics of the number of unlabelled bicolored graphs
by: Salch, A.
Published: (2024)

Permutation-based Strategies for Labeled Chip-Firing on $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2025)

Chip Firing on Directed $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2024)

On individual leaf depths of trees
by: Elizalde, Sergi
Published: (2023)

A group action on cyclic compositions and $γ$-positivity
by: Fu, Shishuo, et al.
Published: (2024)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
by: Bassan, Michal, et al.
Published: (2025)