works on
approximation algorithms 1geometric stabbing 1hardness of approximation 1lp rounding 1unique games conjecture 1

From the 1 of 11 linked papers with an AI index.

activity
20242026
collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2026

Counterexamples to an Extremal Conjecture for Random Cycle-Factors

Rishikesh Gajjala

Christoph, Draganić, Girão, Hurley, Michel, and Müyesser conjectured that, when , the expected number of cycles in a uniformly random cycle-factor of a directed -reg…