Cover Image

A noisy min-max game on trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Angel, Omer, Ray, Gourab, Spinka, Yinon
Format:	Preprint
Published:	2026
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the local convergence of integer-valued Lipschitz functions on regular trees
by: Butler, Nathaniel, et al.
Published: (2024)

Optimal factor matchings for point processes on non-amenable unimodular graphs
by: Spinka, Yinon, et al.
Published: (2026)

Random walks on regular trees can not be slowed down
by: Angel, Omer, et al.
Published: (2023)

Finitary codings and stochastic domination for Poisson representable processes
by: Spinka, Yinon
Published: (2025)

A new proof of finitary isomorphism for Markov chains
by: Spinka, Yinon
Published: (2025)

Long-range order in discrete spin systems
by: Peled, Ron, et al.
Published: (2020)

Minimal spanning arborescence
by: Ray, Gourab, et al.
Published: (2024)

Optimal matchings of randomly perturbed lattices
by: Elboim, Dor, et al.
Published: (2025)

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

Large deviations for subcritical bootstrap percolation on the random graph
by: Angel, Omer, et al.
Published: (2017)

Combinatorial games on Galton-Watson trees involving several-generation-jump moves
by: Podder, Moumanti, et al.
Published: (2022)

On cases where Litt's game is fair
by: Basdevant, Anne-Laure, et al.
Published: (2024)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

The Maker-Breaker percolation game on a random board
by: Dvořák, Vojtěch, et al.
Published: (2024)

On a discrete max-plus transportation problem
by: Mayorga, Sergio, et al.
Published: (2026)

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

A min-max random game on a graph that is not a tree
by: Cardona-Tobón, Natalia, et al.
Published: (2024)

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)

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

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)

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

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

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)

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

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

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)

Surprising identities for the greedy independent set on Cayley trees
by: Contat, Alice
Published: (2021)

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

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

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)

Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
by: Bhamidi, Shankar, et al.
Published: (2020)