Buchumschlag

Surprising identities for the greedy independent set on Cayley trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Contat, Alice
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Probability Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Universality for catalytic equations and fully parked trees
von: Contat, Alice, et al.
Veröffentlicht: (2025)

Parking on supercritical geometric Bienaymé--Galton--Watson trees
von: Chen, Linxiao, et al.
Veröffentlicht: (2024)

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

Random burning of the Euclidean lattice
von: Blanc, Guillaume, et al.
Veröffentlicht: (2025)

Parking on the Random Recursive Tree
von: Contat, Alice, et al.
Veröffentlicht: (2025)

The critical Karp--Sipser core of random graphs
von: Budzinski, Thomas, et al.
Veröffentlicht: (2022)

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

Large deviations of the greedy independent set algorithm on sparse random graphs
von: Kolesnik, Brett
Veröffentlicht: (2020)

A note on the random greedy independent set algorithm
von: Bennett, Patrick, et al.
Veröffentlicht: (2013)

An identity involving counts of binary matrices
von: Leeb, Hannes
Veröffentlicht: (2025)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

Concentration of the hypergraph's weak independence number
von: Vakhrushev, Stepan
Veröffentlicht: (2025)

Large fringe trees for random trees with given vertex degrees
von: Ojeda, Gabriel Berzunza, et al.
Veröffentlicht: (2026)

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

On Sibuya trees and forests
von: Huillet, Thierry E
Veröffentlicht: (2025)

Random choice spanning trees
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

Majority dynamics on finite trees
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

On exponentially height-penalized random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Probabilistic enumeration and equivalence of nonisomorphic trees
von: Stufler, Benedikt
Veröffentlicht: (2023)

Phase transition for tree-rooted maps
von: Albenque, Marie, et al.
Veröffentlicht: (2024)

Asymptotics of Symmetric Polynomials: A Dynamical Point of view
von: Guionnet, Alice, et al.
Veröffentlicht: (2024)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

Limits of biconditioned Bienayme-Galton-Watson trees
von: Dan, Vanessa
Veröffentlicht: (2025)

A noisy min-max game on trees
von: Angel, Omer, et al.
Veröffentlicht: (2026)

Partial sampling of a random spanning tree
von: Jan, Yves Le
Veröffentlicht: (2025)

About universality of large deviation principles for conjugacy invariant permutations
von: Guionnet, Alice, et al.
Veröffentlicht: (2023)

Random minimum spanning tree and dense graph limits
von: Hladký, Jan, et al.
Veröffentlicht: (2023)

The local limit of weighted spanning trees on balanced networks
von: Kúsz, Ágnes
Veröffentlicht: (2025)

Anticoncentration of random spanning trees in almost regular graphs
von: Lee, Hyunwoo
Veröffentlicht: (2026)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

Decoupling of clusters in independent sets in a percolated hypercube
von: Chowdhury, Mriganka Basu Roy, et al.
Veröffentlicht: (2025)

Star decompositions and independent sets in random regular graphs
von: Harangi, Viktor
Veröffentlicht: (2025)

A counter-example to persistence in generalised preferential attachment trees
von: Iyer, Tejas
Veröffentlicht: (2026)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Strategies in a misère two-player tree searching game
von: Andrews, Ben
Veröffentlicht: (2024)

Markov chains on trees: almost lower and upper directed cases
von: Fredes, Luis, et al.
Veröffentlicht: (2024)

Growing conditioned BGW trees with log-concave offspring distributions
von: Fleurat, William
Veröffentlicht: (2024)

The generalized Zagreb index for non-plane and plane recursive trees
von: Feng, Qunqiang, et al.
Veröffentlicht: (2025)

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

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