arXiv++ Combinatorics

We investigate the Hales-Jewett numbers and some variants of them, both computationally and via enumerative and probabilistic arguments. In particular, we give the improved lower bound formula on the combinatorial-geometric variant of the Hales-Jewett numbers. {As a consequence of one of the variants investigated, we show that the Milton Bradley game Connect Four played with 2 players on a 5-dimensional hypercube of any side length can end in a draw.

In 2023, Gullerud, Johnson, and Mbirika presented results on their study of certain tridiagonal real symmetric matrices. As part of their work, they studied the roots to nonhomogeneous equations related to characteristic polynomials of adjacency matrices for path graphs. They showed that a subset of these polynomials give a Fibonacci number when evaluated at the imaginary unit, leading them to make several intriguing conjectures. In this work, we further explore their conjectures regarding the distribution of roots. We make partial progress towards establishing two conjectures, identify an infinite class of polynomials for which a third is false, and give evidence against a fourth.