3 papers
math.CO2026
Independence, induced subgraphs, and domination in -free graphs
Yair Caro, Randy Davila, Michael A. Henning +1
Let be a graph and a family of graphs. Define as the maximum order of any induced subgraph of that belongs to the family .…
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
Comparing the -independence number of regular graphs to the -independence number of their line graphs
Yair Caro, Randy Davila, Ryan Pepper
Let be a simple graph and let denote the \emph{line graph} of . A \emph{-independent} set in is a set of vertices such that the subgraph ind…