Buchumschlag

Expanders Satisfy the Weak Meyniel Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Clow, Alexander
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C57, 05C48
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Graphs with Large Girth and Small Cop Number
von: Clow, Alexander
Veröffentlicht: (2023)

Cops and Robbers on Graphs with Path Constraints
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Cops and Robbers, Clique Covers, and Induced Cycles
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Inertia, Independence and Expanders
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

Cops and Attacking Robbers with Cycle Constraints
von: Clow, Alexander, et al.
Veröffentlicht: (2024)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

New Explicit Constant-Degree Lossless Expanders
von: Golowich, Louis
Veröffentlicht: (2023)

Digraph Placement Games
von: Clow, Alexander, et al.
Veröffentlicht: (2024)

On the cop number and the weak Meyniel conjecture for algebraic graphs
von: Biswas, Arindam, et al.
Veröffentlicht: (2023)

The Burning Number Conjecture Holds Asymptotically
von: Norin, Sergey, et al.
Veröffentlicht: (2022)

Expansion properties of Whitehead moves on cubic graphs
von: de Peralta, Laura Grave, et al.
Veröffentlicht: (2023)

Self-Reachable Chip Configurations on Trees
von: Lyons, Benjamin, et al.
Veröffentlicht: (2024)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
von: Ning, Jiajun, et al.
Veröffentlicht: (2025)

Isolation game on graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Patrolling cop vs omniscient robber
von: Chiarelli, Nina, et al.
Veröffentlicht: (2026)

Greedily Constructing Small Quasi-Kernels
von: Clow, Alexander
Veröffentlicht: (2026)

On Oriented Colourings of Graphs on Surfaces
von: Clow, Alexander
Veröffentlicht: (2024)

The capture time in the game of cops and many robbers
von: Gyergyek, Miha, et al.
Veröffentlicht: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
von: Batal, Ahmet
Veröffentlicht: (2020)

Stacking and clearing in graph pebbling
von: Csernák, Tamás, et al.
Veröffentlicht: (2026)

Biased domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2024)

Catching a robber on a random $k$-uniform hypergraph
von: Erde, Joshua, et al.
Veröffentlicht: (2023)

On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Zero Forcing of Generalized Hierarchical Products of Graphs
von: LeClair, Heather, et al.
Veröffentlicht: (2024)

Stotting in positional games
von: Carmesin, Johannes, et al.
Veröffentlicht: (2026)

Brushing Directed Graphs
von: Howell, Jared, et al.
Veröffentlicht: (2024)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2025)

Hat guessing number and guaranteed subgraphs
von: Bradshaw, Peter
Veröffentlicht: (2021)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
von: Liebenau, Anita, et al.
Veröffentlicht: (2025)

The radius capture number
von: Dravec, Tanja, et al.
Veröffentlicht: (2025)

Chip-Firing on Infinite $k$-ary Trees
von: Agrawal, Dillan, et al.
Veröffentlicht: (2025)

Cop number of partial cubes
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

Creating triangles in Constructor-Blocker games
von: Boisson, Chloé, et al.
Veröffentlicht: (2025)

The domatic number game played on graphs
von: Hartnell, Bert L., et al.
Veröffentlicht: (2025)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

A Path Variant of the Explorer Director Game on Graphs
von: Raz, Abigail, et al.
Veröffentlicht: (2025)

On the minimal forts of trees
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
von: Adauto, Matheus, et al.
Veröffentlicht: (2023)

The Rational Number Game
von: Bowler, Nathan, et al.
Veröffentlicht: (2023)

Builder-Blocker General Position Games
von: Klavžar, Sandi, et al.
Veröffentlicht: (2023)