Cover Image

Maker-Breaker on Galton-Watson trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Vilkas, Timo
Format:	Preprint
Published:	2024
Subjects:	Probability 05C57, 91A43, 60G50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

Fast Simulation of Size-Constrained Multitype Bienaymé-Galton-Watson Forests and Applications
by: Hernández, Osvaldo Angtuncio
Published: (2020)

Left-continuous random walk on $\mathbb{Z}$ and the parity of its hitting times
by: Vilkas, Timo
Published: (2024)

The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
by: Feldheim, Ohad Noy, et al.
Published: (2023)

Multitype Lévy trees as scaling limits of multitype Bienaymé-Galton-Watson trees
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

Exact asymptotics of the ruin probability in the Sparre Andersen model
by: Promyslov, Platon
Published: (2026)

Ruin probability for renewal risk models with neutral net profit condition
by: Grigutis, Andrius, et al.
Published: (2023)

Distribution of shifted discrete random walk generated by distinct random variables and applications in ruin theory
by: Gervė, Simonas, et al.
Published: (2022)

On the exact survival probability by setting discrete random variables in E. Sparre Andersen's model
by: Grigutis, Andrius
Published: (2023)

A dice game, a multinomial walk, and the inverted Dirichlet distribution
by: Leobacher, Gunther, et al.
Published: (2026)

Eternally surrounding a robber
by: Clarke, Nancy E., et al.
Published: (2024)

A New Dominating Set Game on Graphs
by: Fiscus, Sean, et al.
Published: (2025)

Sign games on graphs
by: Blum, Liz, et al.
Published: (2025)

Generating Galton-Watson trees using random walks and percolation for the Gaussian free field
by: Drewitz, Alexander, et al.
Published: (2022)

On the cop number and the weak Meyniel conjecture for algebraic graphs
by: Biswas, Arindam, et al.
Published: (2023)

Extensions of Panjer's recursion for mixed compound distributions
by: Tzaninis, Spyridon M., et al.
Published: (2024)

Where do (random) trees grow leaves?
by: Caraceni, Alessandra, et al.
Published: (2024)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

Sampling schemes of multitype continuous-time Bienaymé-Galton-Watson trees and limiting critical genealogies
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

Extremal process of the local time of simple random walk on a regular tree
by: Abe, Yoshihiro, et al.
Published: (2025)

First passage percolation, local uniqueness for interlacements and capacity of random walk
by: Prévost, Alexis
Published: (2023)

A limit law for the most favorite point of simple random walk on a regular tree
by: Biskup, Marek, et al.
Published: (2021)

Scaling limit of the random walk on a Galton-Watson tree with regular varying offspring distribution
by: Qian, Dongjian, et al.
Published: (2023)

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
by: Khanfir, Robin
Published: (2024)

Isomorphism Theorems for Impartial Combinatorial Games
by: Baltushkin, Mikhail, et al.
Published: (2025)

The Shadow knows: Empirical Distributions of Minimum Spanning Acycles and Persistence Diagrams of Random Complexes
by: Fraiman, Nicolas, et al.
Published: (2020)

Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
by: Banderier, Cyril, et al.
Published: (2021)

Global Profits, Local Decisions: Why Global Cooperation Falters in Multi-level Games
by: Zhao, Jinhua, et al.
Published: (2025)

Minimum algebraic connectivity and maximum diameter: Aldous--Fill and Guiduli--Mohar conjectures
by: Abdi, Maryam, et al.
Published: (2022)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
by: Khanfir, Robin
Published: (2023)

The Most Malicious Maître D'
by: Madhavarapu, Tejo V.
Published: (2024)

Binary Galton-Watson trees with mutations
by: Huang, Qiao, et al.
Published: (2025)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Water transport on finite graphs
by: Vilkas, Timo
Published: (2025)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
by: Liu, Qingwei, et al.
Published: (2025)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

A Unified Approach to Beta Moments, Combinatorial Identities, and Random Walks
by: Pandey, Puja, et al.
Published: (2026)

Limiting Root Distribution of Random Log-concave Polynomials
by: Feldheim, Ohad Noy, et al.
Published: (2026)