Image de couverture de livre

Surprising identities for the greedy independent set on Cayley trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Contat, Alice
Format:	Preprint
Publié:	2021
Sujets:	Probability Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Universality for catalytic equations and fully parked trees
par: Contat, Alice, et autres
Publié: (2025)

Parking on supercritical geometric Bienaymé--Galton--Watson trees
par: Chen, Linxiao, et autres
Publié: (2024)

The critical Karp--Sipser core of Erdős--Rényi random graphs
par: Budzinski, Thomas, et autres
Publié: (2024)

Random burning of the Euclidean lattice
par: Blanc, Guillaume, et autres
Publié: (2025)

Parking on the Random Recursive Tree
par: Contat, Alice, et autres
Publié: (2025)

The critical Karp--Sipser core of random graphs
par: Budzinski, Thomas, et autres
Publié: (2022)

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
par: Bartholdi, Laurent, et autres
Publié: (2024)

Large deviations of the greedy independent set algorithm on sparse random graphs
par: Kolesnik, Brett
Publié: (2020)

A note on the random greedy independent set algorithm
par: Bennett, Patrick, et autres
Publié: (2013)

An identity involving counts of binary matrices
par: Leeb, Hannes
Publié: (2025)

Extremal independence in discrete random systems
par: Isaev, Mikhail, et autres
Publié: (2021)

Concentration of the hypergraph's weak independence number
par: Vakhrushev, Stepan
Publié: (2025)

Large fringe trees for random trees with given vertex degrees
par: Ojeda, Gabriel Berzunza, et autres
Publié: (2026)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
par: Balister, Paul, et autres
Publié: (2022)

On Sibuya trees and forests
par: Huillet, Thierry E
Publié: (2025)

Random choice spanning trees
par: Archer, Eleanor, et autres
Publié: (2024)

Majority dynamics on finite trees
par: Benjamini, Itai, et autres
Publié: (2025)

On exponentially height-penalized random trees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Probabilistic enumeration and equivalence of nonisomorphic trees
par: Stufler, Benedikt
Publié: (2023)

Phase transition for tree-rooted maps
par: Albenque, Marie, et autres
Publié: (2024)

Asymptotics of Symmetric Polynomials: A Dynamical Point of view
par: Guionnet, Alice, et autres
Publié: (2024)

On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)

Limits of biconditioned Bienayme-Galton-Watson trees
par: Dan, Vanessa
Publié: (2025)

A noisy min-max game on trees
par: Angel, Omer, et autres
Publié: (2026)

Partial sampling of a random spanning tree
par: Jan, Yves Le
Publié: (2025)

About universality of large deviation principles for conjugacy invariant permutations
par: Guionnet, Alice, et autres
Publié: (2023)

Random minimum spanning tree and dense graph limits
par: Hladký, Jan, et autres
Publié: (2023)

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

Anticoncentration of random spanning trees in almost regular graphs
par: Lee, Hyunwoo
Publié: (2026)

On the clique number of random Cayley graphs and related topics
par: Conlon, David, et autres
Publié: (2024)

Decoupling of clusters in independent sets in a percolated hypercube
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2025)

Star decompositions and independent sets in random regular graphs
par: Harangi, Viktor
Publié: (2025)

A counter-example to persistence in generalised preferential attachment trees
par: Iyer, Tejas
Publié: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
par: Bitonti, Veronica, et autres
Publié: (2026)

Strategies in a misère two-player tree searching game
par: Andrews, Ben
Publié: (2024)

Markov chains on trees: almost lower and upper directed cases
par: Fredes, Luis, et autres
Publié: (2024)

Growing conditioned BGW trees with log-concave offspring distributions
par: Fleurat, William
Publié: (2024)

The generalized Zagreb index for non-plane and plane recursive trees
par: Feng, Qunqiang, et autres
Publié: (2025)

Maximum Agreement Subtrees and Hölder homeomorphisms between Brownian trees
par: Budzinski, Thomas, et autres
Publié: (2023)

Sweet Trims are made of Threes: A càdlàg erasure of the Brownian tree
par: Caraceni, Alessandra, et autres
Publié: (2026)