3 papers
math.CO2025
Throttling for metric dimension and its variants
Boris Brimkov, Peter Diao, Jesse Geneson +4
Metric dimension is a graph parameter that has been applied to robot navigation and finding low-dimensional vector embeddings. Throttling entails minimizing the sum of two availabl…
cs.DM2025
In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
Randy Davila, Boris Brimkov, Ryan Pepper
We present four open conjectures in graph theory generated by the automated conjecturing system \texttt{TxGraffiti}. Each conjecture is concise, grounded in natural graph invariant…
math.CO2025
On the forts and related parameters of the hypercube graph
Boris Brimkov, Thomas R. Cameron, Owen Grubbs
In 2018, forts were defined as non-empty subsets of vertices in a graph where no vertex outside the set has exactly one neighbor in the set. Forts have since been used to character…