惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

IT之家
IT之家
Engineering at Meta
Engineering at Meta
腾讯CDC
宝玉的分享
宝玉的分享
H
Help Net Security
I
InfoQ
博客园 - Franky
The GitHub Blog
The GitHub Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Microsoft Security Blog
Microsoft Security Blog
M
MIT News - Artificial intelligence
博客园_首页
美团技术团队
Recent Announcements
Recent Announcements
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
雷峰网
雷峰网
The Cloudflare Blog
博客园 - 司徒正美
Vercel News
Vercel News
MyScale Blog
MyScale Blog
人人都是产品经理
人人都是产品经理
爱范儿
爱范儿
月光博客
月光博客

math.CO updates on arXiv.org

Complement Submodular Information Measures for Balanced and Robust Data Selection On The Morse Ensemble Polynomial Of Simplicial Complexes A Proof of a Conjecture on Positive and Negative Square Energies of Unicyclic Graphs Laplacian Spectrum of the Weakly Zero-Divisor Graph of a Finite Commutative Ring An identity for second Eulerian numbers via lattice-point counting $t$-tone edge coloring of graphs Constructing Maximal Bumpless Pipedreams for Double Grothendieck Polynomials Mubayi's Polynomial-Ideal Conjecture and Cover-Ideal Turán Methods Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization The limits of Schur multipliers in Pólya conversion problems for the $q$-permanent function Universality theorems for generalized splines Framing Triangulations for Arbitrary Integer Flow Polytopes On the Common Generalization of Gentle Algebras and Framed Directed Acyclic Graphs The complexity of frugal digraph homomorphisms Chaotic and periodic behavior of jeu de taquin on infinite Young tableaux Enumerating Pattern Avoiding Parking Functions Incidence toric ideals and three-point functions Strong majority colorings of graphs A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs Spectral radius and edge-disjoint connected factors of graphs New invariants for rank metric codes, with applications to the classification of rank two semifields of order 256 Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles Balanced intersection size distributions in projective planes List Reconstruction Problem with List Size Two Is Dimensionality a Barrier for Retrieval Models? The INIEP: Irreducible and Positive Realizations The number of Pfaffian orientations on punctured polygonally cellulated surfaces Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern Finite-state enumeration of adjacency-constrained 132-avoiding permutations AMDS and quantum AMDS Constacyclic codes of length $4p^ς$ over $\mathbb{F}_{{p}^{m}}$
Unique Winning Opening Move in Three-Row Chomp
Erez Sheiner · 2026-05-23 · via math.CO updates on arXiv.org

Chomp was introduced by Gale in 1974 \cite{Gale1974}. In the same paper, Gale reported that the $3\times n$ games had been completely analyzed for $n\le 100$, with a unique winning first move in every case, and asked whether winning first moves are unique in general. Although the general uniqueness statement is false \cite[Section~7.1]{BrouwerEtAl2005}, we prove that the three-row uniqueness phenomenon suggested by Gale's computations holds for all $n$: every $3\times n$ Chomp rectangle has exactly one winning opening move. This settles the three-row case of Gale's 52-year-old first-move uniqueness question. The proof is carried out in the two-variable recurrence introduced by Brouwer, Horváth, Molnár-Sáska, and Szabó \cite{BrouwerEtAl2005} for the function $f(q,r)$ whose values encode the $P$-positions. The main local ingredient is a rightmost-hole principle: if a value $p$ is absent from the set $C(q,r)$ but belongs to all corresponding sets $C(t,r)$ for $q<t<p$, then all intermediate values $q+1,\ldots,p-1$ are forced to belong to $C(q,r)$. This separates the diagonal values from the starts of constant rows, and yields a partition of the positive integers into the two possible types of winning opening moves. It also identifies the row of the unique opening move: no first-row opening move is winning; the second-row and third-row cases are precisely the two complementary Chomp sequences A029900 and A029901.