A Permutation Avoidance Game with Reverse Replies and Monotone Traps
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs
by: Burke, Kyle, et al.
Published: (2025)
by: Burke, Kyle, et al.
Published: (2025)
Multiplicative Modular Nim (MuM)
by: Tyagi, Satyam
Published: (2025)
by: Tyagi, Satyam
Published: (2025)
Skip Letters for Short Supersequence of All Permutations
by: Tan, Oliver
Published: (2022)
by: Tan, Oliver
Published: (2022)
Coin Turning Games on Partially Ordered Sets
by: Ishikawa, Masao, et al.
Published: (2026)
by: Ishikawa, Masao, et al.
Published: (2026)
An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
by: Baruchel, Thomas
Published: (2025)
by: Baruchel, Thomas
Published: (2025)
Impartial Chess on Integer Partitions
by: Gottlieb, Eric, et al.
Published: (2025)
by: Gottlieb, Eric, et al.
Published: (2025)
Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
by: Anand, Emile
Published: (2025)
by: Anand, Emile
Published: (2025)
On the size of the neighborhoods of a word
by: Chauve, Cedric, et al.
Published: (2025)
by: Chauve, Cedric, et al.
Published: (2025)
Sorting permutations using a pop stack with a bypass
by: Cioni, Lapo, et al.
Published: (2025)
by: Cioni, Lapo, et al.
Published: (2025)
Col is PSPACE-complete on Triangular Grids
by: Burke, Kyle, et al.
Published: (2025)
by: Burke, Kyle, et al.
Published: (2025)
The Most Malicious Maître D'
by: Madhavarapu, Tejo V.
Published: (2024)
by: Madhavarapu, Tejo V.
Published: (2024)
A Stopping Game on Zero-Sum Sequences
by: Dumitrescu, Adrian, et al.
Published: (2024)
by: Dumitrescu, Adrian, et al.
Published: (2024)
Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)
by: Tymoshenko, Danylo, et al.
Published: (2025)
Additive Subtraction Games
by: Larsson, Urban, et al.
Published: (2026)
by: Larsson, Urban, et al.
Published: (2026)
Positional s-of-k games
by: Duchêne, Eric, et al.
Published: (2026)
by: Duchêne, Eric, et al.
Published: (2026)
A computer algebra package for bivariate asymptotics with explicit error terms
by: Hackl, Benjamin, et al.
Published: (2024)
by: Hackl, Benjamin, et al.
Published: (2024)
Cost-sharing in Parking Games
by: Elder, Jennifer, et al.
Published: (2023)
by: Elder, Jennifer, et al.
Published: (2023)
A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)
by: Liu, Hexuan, et al.
Published: (2026)
Product-Congruence Games: A Unified Impartial-Game Framework for RSA ($ϕ$-MuM) and AES (poly-MuM)
by: Tyagi, Satyam
Published: (2025)
by: Tyagi, Satyam
Published: (2025)
The transversal game
by: Ranđelović, Žarko
Published: (2024)
by: Ranđelović, Žarko
Published: (2024)
Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)
by: Koepke, Finn Orson
Published: (2025)
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)
by: Bom, David, et al.
Published: (2025)
Erdős Matching (Conjecture) Theorem
by: Mishra, Tapas Kumar
Published: (2026)
by: Mishra, Tapas Kumar
Published: (2026)
Enumeration of Polyominoes up to Size N=59
by: Shirakawa, Toshihiro
Published: (2025)
by: Shirakawa, Toshihiro
Published: (2025)
Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
by: Prolubnikov, Alexander
Published: (2015)
by: Prolubnikov, Alexander
Published: (2015)
Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)
by: Paul, Christophe, et al.
Published: (2023)
Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)
by: Cheng, Christine T.
Published: (2025)
Patrolling Grids with a Bit of Memory
by: Amir, Michael, et al.
Published: (2023)
by: Amir, Michael, et al.
Published: (2023)
Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
by: Downing, Emily, et al.
Published: (2023)
by: Downing, Emily, et al.
Published: (2023)
Mind the gap: A real-valued distance on combinatorial games
by: Burke, Kyle, et al.
Published: (2026)
by: Burke, Kyle, et al.
Published: (2026)
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers
by: Burke, Kyle, et al.
Published: (2024)
by: Burke, Kyle, et al.
Published: (2024)
Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
by: Nagel, Leonhard
Published: (2025)
by: Nagel, Leonhard
Published: (2025)
Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)
by: Akitaya, Hugo, et al.
Published: (2024)
The Hierarchy of Saturating Matching Numbers
by: Simon, Hans U., et al.
Published: (2025)
by: Simon, Hans U., et al.
Published: (2025)
Almost optimum $\ell$-covering of $\mathbb{Z}_n$
by: Shi, Ke, et al.
Published: (2022)
by: Shi, Ke, et al.
Published: (2022)
Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
by: Dong, Shiying
Published: (2024)
by: Dong, Shiying
Published: (2024)
RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)
by: Simon, Hans U.
Published: (2025)
The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions
by: Pavlov, Gorgi
Published: (2026)
by: Pavlov, Gorgi
Published: (2026)
Maximum Nim and Josephus Problem
by: Takahashi, Shoei, et al.
Published: (2024)
by: Takahashi, Shoei, et al.
Published: (2024)
Benchmarking of algorithms for set partitions
by: Khinvasara, Arnav, et al.
Published: (2026)
by: Khinvasara, Arnav, et al.
Published: (2026)