arXiv++ Combinatorics

We present a construction of chiral and regular polyhedra from subgroups of the general affine group AGL(1,q) for odd prime powers q. In particular, we show that the full group AGL(1,q) occurs as the automorphism group of a chiral polyhedron of type {q-1, q-1} when q=1 mod 4, or types {q-1,(q-1)/2} or {(q-1)/2, q-1} when q=3 mod 4, and we compute the genus in each case. We also establish that subgroups of AGL(1,q) cannot serve as full automorphism groups of regular polytopes of rank 3 or higher, nor of chiral polytopes of rank 4 or higher, demonstrating that our construction captures all polytopes that can arise from this class of affine groups.

Burning and cooling are diffusion processes on graphs in which burned (or cooled) vertices spread to their neighbors with a new source picked at discrete time steps. In burning, the one tries to burn the graph as fast as possible, while in cooling one wants to delay cooling as long as possible. We consider $d$-fold strong products of paths, which generalize king graphs. The propagation of these graphs is radial, and models local spread of contagion in an arbitrary number of dimensions. We reduce the problem to a geometric tiling problem to obtain a bound for the burning number of a strong product of paths by a novel use of an Euler-Maclaurin formula, which is sharp under certain number theoretic conditions. Additionally, we consider liminal burning, which is a two-player perfect knowledge game played on graphs related to the effectiveness of controlled spread of contagion throughout a network. We introduce and study the number $k^*$, the smallest $k$ such that $b_{k}(G) = b(G)$.

Cops and robbers is a pursuit-evasion game played on graphs. We completely classify the cop numbers for $n \times n$ knight graphs and queen graphs. This completes the classification of the cop numbers for all $n \times n$ classical chess graphs. As a corollary, we resolve an open problem about the monotonicity of $c$($\mathcal{Q}_n$). Moreover, we introduce \emph{royal graphs}, a generalization of chess graphs for arbitrary piece movements, which models real-life movement constraints. We give results on the cop numbers for these families.