Cover Image

Surprising identities for the greedy independent set on Cayley trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Contat, Alice
Format:	Preprint
Published:	2021
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universality for catalytic equations and fully parked trees
by: Contat, Alice, et al.
Published: (2025)

Parking on supercritical geometric Bienaymé--Galton--Watson trees
by: Chen, Linxiao, et al.
Published: (2024)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

Random burning of the Euclidean lattice
by: Blanc, Guillaume, et al.
Published: (2025)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
by: Bartholdi, Laurent, et al.
Published: (2024)

Large deviations of the greedy independent set algorithm on sparse random graphs
by: Kolesnik, Brett
Published: (2020)

A note on the random greedy independent set algorithm
by: Bennett, Patrick, et al.
Published: (2013)

An identity involving counts of binary matrices
by: Leeb, Hannes
Published: (2025)

Extremal independence in discrete random systems
by: Isaev, Mikhail, et al.
Published: (2021)

Concentration of the hypergraph's weak independence number
by: Vakhrushev, Stepan
Published: (2025)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
by: Balister, Paul, et al.
Published: (2022)

On Sibuya trees and forests
by: Huillet, Thierry E
Published: (2025)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Majority dynamics on finite trees
by: Benjamini, Itai, et al.
Published: (2025)

On exponentially height-penalized random trees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Probabilistic enumeration and equivalence of nonisomorphic trees
by: Stufler, Benedikt
Published: (2023)

Phase transition for tree-rooted maps
by: Albenque, Marie, et al.
Published: (2024)

Asymptotics of Symmetric Polynomials: A Dynamical Point of view
by: Guionnet, Alice, et al.
Published: (2024)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Limits of biconditioned Bienayme-Galton-Watson trees
by: Dan, Vanessa
Published: (2025)

A noisy min-max game on trees
by: Angel, Omer, et al.
Published: (2026)

Partial sampling of a random spanning tree
by: Jan, Yves Le
Published: (2025)

About universality of large deviation principles for conjugacy invariant permutations
by: Guionnet, Alice, et al.
Published: (2023)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

The local limit of weighted spanning trees on balanced networks
by: Kúsz, Ágnes
Published: (2025)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Decoupling of clusters in independent sets in a percolated hypercube
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2025)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

A counter-example to persistence in generalised preferential attachment trees
by: Iyer, Tejas
Published: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Strategies in a misère two-player tree searching game
by: Andrews, Ben
Published: (2024)

Markov chains on trees: almost lower and upper directed cases
by: Fredes, Luis, et al.
Published: (2024)

Growing conditioned BGW trees with log-concave offspring distributions
by: Fleurat, William
Published: (2024)

The generalized Zagreb index for non-plane and plane recursive trees
by: Feng, Qunqiang, et al.
Published: (2025)

Maximum Agreement Subtrees and Hölder homeomorphisms between Brownian trees
by: Budzinski, Thomas, et al.
Published: (2023)

Sweet Trims are made of Threes: A càdlàg erasure of the Brownian tree
by: Caraceni, Alessandra, et al.
Published: (2026)