2 papers
cs.DS2025
Cluster deletion and clique partitioning in graphs with bounded clique number
Nicola Galesi, Tony Huynh, Fariba Ranjbar
The Cluster Deletion problem asks for a minimum-size edge set whose deletion turns a graph into a disjoint union of complete graphs. Equivalently, the Clique Partition problem asks…
math.CO2024
Aharoni's rainbow cycle conjecture holds up to an additive constant
Patrick Hompe, Tony Huynh
In 2017, Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture: if is a simple -vertex edge-colored graph with color classes of size at lea…