Copertina

Surprising identities for the greedy independent set on Cayley trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Contat, Alice
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Probability Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

An identity involving counts of binary matrices
di: Leeb, Hannes
Pubblicazione: (2025)

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

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

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

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

On Sibuya trees and forests
di: Huillet, Thierry E
Pubblicazione: (2025)

Random choice spanning trees
di: Archer, Eleanor, et al.
Pubblicazione: (2024)

Majority dynamics on finite trees
di: Benjamini, Itai, et al.
Pubblicazione: (2025)

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

Probabilistic enumeration and equivalence of nonisomorphic trees
di: Stufler, Benedikt
Pubblicazione: (2023)

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

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

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

Limits of biconditioned Bienayme-Galton-Watson trees
di: Dan, Vanessa
Pubblicazione: (2025)

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

Partial sampling of a random spanning tree
di: Jan, Yves Le
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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