Cover Image

A Cop-Win Graph with Maximum Capture Time $ω$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Flídr, Tomáš, Ivan, Maria-Romina
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Logic 49N75, 91A24, 05C63
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

All Ordinals are Cop-Robber Ordinals
by: Chapital, Jorge Cruz, et al.
Published: (2025)

Cops and robbers on chess graphs
by: Ambrose, Sally, et al.
Published: (2025)

A cop-robber game on metric graphs
by: Berend, Daniel, et al.
Published: (2025)

On ends of degree $ω_1$
by: Aurichi, Leandro, et al.
Published: (2024)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

A note on uncountably chromatic graphs
by: Bowler, Nathan, et al.
Published: (2024)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

Creating spanning trees in Waiter-Client games
by: Adamski, Grzegorz, et al.
Published: (2024)

Tree universality in positional games
by: Adamski, Grzegorz, et al.
Published: (2023)

On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)

Strict Superstablity and Decidability of Certain Generic Graphs
by: Valizadeh, Ali N., et al.
Published: (2019)

The game of Cops and Robber on geodesic spaces
by: Mohar, Bojan
Published: (2022)

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

Cuts, Cats, and Complete Graphs
by: Ashmore, Rylo, 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)

Comparison between the first Steklov eigenvalue and algebraic connectivity on trees
by: Lin, Huiqiu, et al.
Published: (2025)

Maximize the Steklov eigenvalue of trees
by: Lin, Huiqiu, et al.
Published: (2024)

Long-Time Behavior of Zero-Sum Linear-Quadratic Stochastic Differential Games
by: Sun, Jingrui, et al.
Published: (2024)

Online Ramsey turnaround numbers
by: Almási, Nóra, et al.
Published: (2025)

Universality of Infinite Chess
by: Bolan, Matthew, et al.
Published: (2026)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

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

A Zero-Sum Differential Game with Exit Time
by: Kolpakova, Ekaterina
Published: (2024)

The first Steklov eigenvalue bound for graphs of positive genus
by: Chen, Lixiang, et al.
Published: (2025)

The first Steklov eigenvalue of planar graphs and beyond
by: Lin, Huiqiu, et al.
Published: (2024)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

A Differential Game with Symmetric Incomplete Information on Probabilistic Initial Condition and with Signal Revelation
by: Wu, Xiaochi
Published: (2025)

Tiltan and graphs with no infinite paths
by: Garti, Shimon
Published: (2023)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

List chromatic numbers and singular compactness
by: Garti, Shimon
Published: (2021)

Dynamical Systems in Elliptical Pursuit and Evasion
by: Yoshihara, Sota
Published: (2026)

Borel Combinatorics of Abelian Group Actions
by: Gao, Su, et al.
Published: (2024)

Comportamientos extraños del infinito: Gráficas Infinitas
by: Fernández-Bretón, David J., et al.
Published: (2025)

On graph automorphisms related to Snort
by: Ashmore, Rylo, et al.
Published: (2025)

Universal Ahlfors--David regularity of Steiner trees
by: Cherkashin, Danila, et al.
Published: (2026)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
by: Moses Jr., William K., et al.
Published: (2026)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
by: Banerjee, Amitayu, et al.
Published: (2024)

Irreducible distinguishing colourings and the Axiom of Choice
by: Stawiski, Marcin
Published: (2026)