activity
20162025
most citedA proof of the Erdős-Sands-Sauer-Woodrow conjecture

2 citations · 3 across the 8 of their papers we have counts for

collaborators
Showing 2016Show all

2 papers · 1 filter

math.CO2016

Subdivisions of oriented cycles in digraphs with large chromatic number

Nathann Cohen, Frédéric Havet, William Lochet +1

An oriented cycle is an orientation of a undirected cycle. We first show that for any oriented cycle , there are digraphs containing no subdivision of (as a subdigraph) and…

math.CO2016

Equitable orientations of sparse uniform hypergraphs

Nathann Cohen, William Lochet

Caro, West, and Yuster studied how -uniform hypergraphs can be oriented in such a way that (generalizations of) indegree and outdegree are as close to each other as can be hoped…