2 papers
cs.CC2026
A Note on the Complexity of Directed Clique
Grzegorz Gutowski, MikoÅaj Rams
For a directed graph , and a linear order on the vertices of , we define backedge graph to be the undirected graph on the same vertex set with edge in…
math.CO2026
Hunting for Directed 2-Spiders
Grzegorz Gutowski, Gaurav Kucheriya
Hons, KlimoÅ¡ová, Kucheriya, MikÅ¡anÃk, Tkadlec, and Tyomkyn proved that, for every integer , every directed graph with minimum out-degree at least …