3 papers
math.CO2026
The achromatic number of Paley graphs, Peisert graphs, and related Cayley graphs
Craig Timmons
The achromatic number of a graph , denoted , is the maximum number of colors in a proper vertex coloring of . Generalizing a result of Maistrelli and Penman, we prov…
math.CO2025
Examples of diameter-2 graphs with no triangle or
Sean Eberhard, Vladislav Taranchuk, Craig Timmons
For each let denote the class of graphs other than stars that have diameter and contain neither a triangle nor a . The famous Hoffman--Singleton Theore…
math.CO2023
Achromatic colorings of polarity graphs
Vladislav Taranchuk, Craig Timmons
A complete partition of a graph is a partition of the vertex set such that there is at least one edge between any two parts. The largest such that has a complete partit…