Problems on the Triangular Lattice
Authors:
Gaston A. Brouwer,
Jonathan Joe,
Abby A. Noble,
Matt Noble
Abstract:
In this work, we consider a number of problems defined on the triangular lattice with $n$ rows, which we will denote as $T_n$. Define a \textit{proper coloring} to be an assignment of colors to the points of $T_n$ such that no three points constituting the vertices of an equilateral triangle all receive the same color, and denote by $f(n)$ the smallest possible number of colors that can be used in…
▽ More
In this work, we consider a number of problems defined on the triangular lattice with $n$ rows, which we will denote as $T_n$. Define a \textit{proper coloring} to be an assignment of colors to the points of $T_n$ such that no three points constituting the vertices of an equilateral triangle all receive the same color, and denote by $f(n)$ the smallest possible number of colors that can be used in a proper coloring of $T_n$. We either determine exactly or give upper bounds for $f(n)$ for many small values of $n$, and it is shown that $\lim_{n\to\infty} \frac{f(n)}{n} \leq \frac13$. We also give formulas counting the number of pairs of points in $T_n$ for which there are, respectively, 0, 1, or 2 choices of points in $T_n$ which extend those two into the vertices of an equilateral triangle. Along the way, we pose a number of related questions.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
Odd Vector Cycles in $\mathbb{Z}^m$
Authors:
Gaston A. Brouwer,
Jonathan Joe,
Matt Noble
Abstract:
Given positive integers $m$ and $r$, define $C_m(r)$ to be the minimum odd number of $\mathbb{Z}^m$ vectors, each of magnitude $\sqrt{r}$, that together sum to the zero vector. In this article, $C_m(r)$ is investigated for various assignments of $m$ and $r$. A few previous results are combined to definitively answer the question except in the case of $m=3$ and the square-free part of $r$ being eve…
▽ More
Given positive integers $m$ and $r$, define $C_m(r)$ to be the minimum odd number of $\mathbb{Z}^m$ vectors, each of magnitude $\sqrt{r}$, that together sum to the zero vector. In this article, $C_m(r)$ is investigated for various assignments of $m$ and $r$. A few previous results are combined to definitively answer the question except in the case of $m=3$ and the square-free part of $r$ being even and also containing at least one odd prime factor $x$ with $x \equiv 2 \pmod 3$. We detail the results of a computer-assisted search to determine $C_3(r)$ for all $r < 10^6$ and then discuss parameterizations of vector cycles in $\mathbb{Z}^3$ of length five. We close with a few conjectures and open questions.
△ Less
Submitted 29 September, 2023; v1 submitted 12 May, 2023;
originally announced May 2023.