Imagen de Portada

Surprising identities for the greedy independent set on Cayley trees

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Contat, Alice
Formato:	Preprint
Publicado:	2021
Materias:	Probability Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

An identity involving counts of binary matrices
por: Leeb, Hannes
Publicado: (2025)

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

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

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

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

On Sibuya trees and forests
por: Huillet, Thierry E
Publicado: (2025)

Random choice spanning trees
por: Archer, Eleanor, et al.
Publicado: (2024)

Majority dynamics on finite trees
por: Benjamini, Itai, et al.
Publicado: (2025)

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

Probabilistic enumeration and equivalence of nonisomorphic trees
por: Stufler, Benedikt
Publicado: (2023)

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

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

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

Limits of biconditioned Bienayme-Galton-Watson trees
por: Dan, Vanessa
Publicado: (2025)

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

Partial sampling of a random spanning tree
por: Jan, Yves Le
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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