arXiv++ Combinatorics

We present a case study in semi-autonomous mathematics discovery, using Gemini to systematically evaluate 700 conjectures labeled 'Open' in Bloom's Erdős Problems database. We employ a hybrid methodology: AI-driven natural language verification to narrow the search space, followed by human expert evaluation to gauge correctness and novelty. We address 13 problems that were marked 'Open' in the database: 5 through seemingly novel autonomous solutions, and 8 through identification of previous solutions in the existing literature. Our findings suggest that the 'Open' status of the problems was through obscurity rather than difficulty. We also identify and discuss issues arising in applying AI to math conjectures at scale, highlighting the difficulty of literature identification and the risk of ''subconscious plagiarism'' by AI. We reflect on the takeaways from AI-assisted efforts on the Erdős Problems.

Conway and Coxeter have shown that frieze patterns over positive rational integers are in bijection with triangulations of polygons. An investigation of frieze patterns over other subsets of the complex numbers has recently been initiated by Jorgensen and the first two authors. In this paper we first show that a ring of algebraic numbers has finitely many units if and only if it is an order in a quadratic number field $\mathbb{Q}(\sqrt{d})$ where $d<0$. We conclude that these are exactly the rings of algebraic numbers over which there are finitely many non-zero frieze patterns for any given height. We then show that apart from the cases $d\in \{-1,-2,-3,-7,-11\}$ all non-zero frieze patterns over the rings of integers $\mathcal{O}_d$ for $d<0$ have only integral entries and hence are known as (twisted) Conway-Coxeter frieze patterns.

We prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of Shapira and Zuck which dealt with the case of abelian groups. The limiting distribution is defined on a space of unimodular lattices, as in the case of random Cayley graphs of abelian groups. Our result, when specialised to a certain family of unitriangular groups, establishes a very recent conjecture of Hermon and Thomas. We derive this as a consequence of a general inequality, showing that the diameter of a Cayley graph of a nilpotent group is governed by the diameter of its abelianisation.