arXiv Science⌕ Search

arXiv subjects

Cameron Rampell

Publications and source records attributed to Cameron Rampell.

2 recordsLinked to original sources

An Asymptotic for E. P. Stein Numbers

Epstein's put-or-take-a-square game is an impartial combinatorial game in which a player may, in each turn, add or subtract the largest square not exceeding the current integer. We study E. P. Stein numbers, the positions from which both legal moves lead directly to positive squares, and prove the following asymptotic formula for the counting function $S_2(X)$ of these positions: \[ S_2(X)=\frac{1}{π^2}X^{1/4}\log X+O(X^{1/4}). \]

math.CO↗

A Blueprint for the Formalization of Seymour's Matroid Decomposition Theorem

This document is a blueprint for the formalization in Lean of the structural theory of regular matroids underlying Seymour's decomposition theorem. We present a modular account of regularity via totally unimodular representations, show that regularity is preserved under $1$-, $2$-, and $3$-sums, and establish regularity for several special classes of matroids, including graphic, cographic, and the matroid $R_{10}$. The blueprint records the logical structure of the proof, the precise dependencies between results, and their correspondence with Lean declarations. It is intended both as a guide for the ongoing formalization effort and as a human-readable reference for the organization of the proof.

math.CO↗