Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brunck, Florestan, Kwan, Matthew
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C40, 05C38, 00A08 G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the restricted Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2023)

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

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

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

Exploring mazes at random
by: Gladkov, Nikita, et al.
Published: (2024)

Herscovici Conjecture on Pebbling
by: Dhivviyanandam, I., et al.
Published: (2025)

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

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
by: Rani, K. Christy, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

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

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Homomorphism Tensors and Linear Equations
by: Grohe, Martin, et al.
Published: (2021)

Poset modules of the $0$-Hecke algebras and related quasisymmetric power sum expansions
by: Choi, Seung-Il, et al.
Published: (2023)

Sunlet factors for Cartesian products of cycles
by: Jervis, Henry, et al.
Published: (2025)

A Note About Majority Colorings of Countable DAGs
by: Bosek, Bartłomiej, et al.
Published: (2024)

Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
by: Miller, Alice, et al.
Published: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
by: Lukoťka, Robert
Published: (2026)

Coefficients and roots of peak polynomials
by: Billey, Sara, et al.
Published: (2014)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
by: Wong, H. W. Willie
Published: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)

Path Extendable Tournaments
by: Zhang, Zan-Bo, et al.
Published: (2025)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

Chords of longest cycles passing through a specified small set
by: Wu, Haidong, et al.
Published: (2025)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)