English
Related papers

Related papers: Unique Winning Opening Move in Three-Row Chomp

200 papers

We here elaborate on a quantitative argument to support the validity of the Collatz conjecture, also known as the (3x + 1) or Syracuse conjecture. The analysis is structured as follows. First, three distinct fixed points are found for the…

Dynamical Systems · Mathematics 2016-12-28 Timoteo Carletti , Duccio Fanelli

Let $C_{n}$ be a cycle of length $n$. As an application of Szemer\'{e}di's regularity lemma, {\L}uczak ($R(C_n,C_n,C_n)\leq (4+o(1))n$, J. Combin. Theory Ser. B, 75 (1999), 174--187) in fact established that…

Combinatorics · Mathematics 2018-09-21 Meng Liu , Yusheng Li , Qizhong Lin , Chunlin You

We study an example of a {\em hit-and-run} random walk on the symmetric group $\mathbf S_n$. Our starting point is the well understood {\em top-to-random} shuffle. In the hit-and-run version, at each {\em single step}, after picking the…

Probability · Mathematics 2021-03-11 Samuel Boardman , Daniel Rudolf , Laurent Saloff-Coste

We provide answers to natural combinatorial questions which arise from learning the rules to Tak. We solve the discarded cases of the $3\times 3$ game not previously considered by Joshua Achiam, showing that Player $1$ has a forced win from…

General Mathematics · Mathematics 2025-09-09 Joseph E. Marrow

Divide a deck of $kn$ cards into $k$ equal piles and place them from left to right. The standard shuffle $\sigma$ is performed by picking up the top cards one by one from left to right and repeating until all cards have been picked up. For…

Combinatorics · Mathematics 2023-07-28 Junyang Zhang

Sprouts is a two-player topological game, invented in 1967 in the University of Cambridge by John Conway and Michael Paterson. The game starts with p spots, and ends in at most 3p-1 moves. The first player who cannot play loses. The…

Combinatorics · Mathematics 2010-08-16 Julien Lemoine , Simon Viennot

It is a well-known conjecture, sometimes attributed to Frankl, that for any family of sets which is closed under the union operation, there is some element which is contained in at least half of the sets. Gilmer was the first to prove a…

Combinatorics · Mathematics 2022-11-24 Luke Pebody

We consider Chess played on an $m \times n$ board (with $m$ and $n$ arbitrary positive integers), with only the two kings and the white rook remaining, but placed at arbitrary positions. Using the symbolic finite state method, developed by…

Combinatorics · Mathematics 2014-03-21 Thotsaporn Aek Thanatipanonda

For fixed positive integer $n$, $p\in[0,1]$, $a\in(0,1)$, we prove that if a function $g:\mathbb{S}^{n-1}\to \mathbb{R}$ is sufficiently close to 1, in the $C^a$ sense, then there exists a unique convex body $K$ whose $L_p$ curvature…

Functional Analysis · Mathematics 2024-05-07 Károly J. Böröczky , Christos Saroglou

Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-robbers game, a set of cops and a robber occupy the vertices of the graph and move alternately along the graph's edges with perfect information about each…

Discrete Mathematics · Computer Science 2018-06-12 Ziyuan Gao , Boting Yang

Given a random walk $(S_n)$ with typical step distributed according to some fixed law and a fixed parameter $p \in (0,1)$, the associated positively step-reinforced random walk is a discrete-time process which performs at each step, with…

Probability · Mathematics 2022-10-19 Marco Bertenghi , Alejandro Rosales-Ortiz

We give a proof of Willcocks's Conjecture, stating that if $p - q$ and $p + q$ are relatively prime, then there exists a Hamiltonian tour of a $(p, q)$-leaper on a square chessboard of side $2(p + q)$. The conjecture was formulated by T. H.…

Combinatorics · Mathematics 2018-03-06 Nikolai Beluhov

This note discusses three examples given in the recent technical correspondence paper [1], which addresses the results presented in [2,3,4]. It is shown that the first example ([1], Section 3) is irrelevant to the results of [2]. The second…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Michael Basin , Pablo Rodriguez-Ramirez

Chess and chance are seemingly strange bedfellows. Luck and/or randomness have no apparent role in move selection when the game is played at the highest levels. However, when competition is at the ultimate level, that of the World Chess…

Methodology · Statistics 2007-08-30 Mark R. Segal

In the article by Edward et al. \cite{Sudbury2025}, it was shown that the probability that no three sticks randomly chosen from the unit interval can form a triangle equals the reciprocal of the product of the first $n$ Fibonacci numbers.…

Probability · Mathematics 2026-04-21 Tian Caolin

For positive integers $k$ and $n$, the shuffle group $G_{k,kn}$ is generated by the $k!$ permutations of a deck of $kn$ cards performed by cutting the deck into $k$ piles with $n$ cards in each pile, and then perfectly interleaving these…

Group Theory · Mathematics 2024-12-11 Binzhou Xia , Junyang Zhang , Zhishuo Zhang , Wenying Zhu

Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that the discrepancy of this set system is O(1). We give a…

Discrete Mathematics · Computer Science 2011-04-18 Alantha Newman , Aleksandar Nikolov

The dollar game is a chip-firing game introduced by Baker and Norine (2007) as a context in which to formulate and prove the Riemann-Roch theorem for graphs. A divisor on a graph is a formal integer sum of vertices. Each determines a dollar…

Combinatorics · Mathematics 2022-05-25 Jesse Kim , David Perkinson

On being told that a piece of work he thought was his discovery had duplicated an earlier mathematician's work, Larry Shepp once replied "Yes, but when {\em I} discovered it, it {\em stayed} discovered". In this spirit we give discussion…

Probability · Mathematics 2025-11-18 David Aldous , Brett Kolesnik

We prove new theoretical results about several variations of the cop and robber game on graphs. First, we consider a variation of the cop and robber game which is more symmetric called the cop and killer game. We prove for all $c < 1$ that…

Discrete Mathematics · Computer Science 2017-11-01 Espen Slettnes , Carl Joshua Quines , Shen-Fu Tsai , Jesse Geneson