Cover Image

Exploring mazes at random

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gladkov, Nikita, Pak, Igor
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 00A08, 05C81, 05C85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorial games played randomly: Chomp and nim
by: Devlin, Pat, et al.
Published: (2024)

Solution Numbers for Eight Blocks to Madness Puzzle
by: Johnson, Inga, et al.
Published: (2024)

Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles
by: Brunck, Florestan, et al.
Published: (2023)

Thresholds of Queen covers
by: Adhikari, Tirthankar, et al.
Published: (2025)

On the Structure of 3D Queen Domination
by: Ramani, Mahesh
Published: (2026)

Counting Nonattacking Chess Piece Placements: Bishops and Anassas
by: Santos, E. G.
Published: (2024)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
by: Harris, Pamela E., et al.
Published: (2022)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

TRAPs, Generalisations of MZVs, Locality and Resurgence for Quantum Field Theories
by: Clavier, Pierre J.
Published: (2025)

Betti number estimates for non-negatively curved graphs
by: Hehl, Moritz, et al.
Published: (2025)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

The total chord length of maximal outerplanar graphs
by: Broadus, Haley, et al.
Published: (2024)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

$k$-Fair Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2025)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

Reflexive Digraph Reconfiguration by Orientation Strings
by: Pullas, David Emmanuel Pazmiño, et al.
Published: (2025)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Minimal 3-regular Penny Graph
by: Karabegov, Alexander, et al.
Published: (2026)

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Metric spaces in chess and international chess pieces graph diameters
by: Ripà, Marco
Published: (2023)

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

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

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
by: Adauto, Matheus, et al.
Published: (2023)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

Algorithms for the Generation of Snarks
by: Brinkmann, Gunnar, et al.
Published: (2026)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

On the number of small edge-weighted subgraphs
by: Yu, Feng, et al.
Published: (2025)

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

Generating maps on oriented surfaces using the homomorphism principle
by: Brinkmann, Gunnar
Published: (2024)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

On the size and complexity of scrambles
by: Connor, Seamus, et al.
Published: (2023)