14 citations · 34 across the 9 of their papers we have counts for
4 papers · 1 filter
Subdivisions in digraphs of large out-degree or large dichromatic number
Pierre Aboulker, Nathann Cohen, Fréderic Havet +3
In 1985, Mader conjectured the existence of a function such that every digraph with minimum out-degree at least contains a subdivision of the transitive tournament of or…
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…
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…
Implementing Brouwer's database of strongly regular graphs
Nathann Cohen, Dmitrii V. Pasechnik
Andries Brouwer maintains a public database of existence results for strongly regular graphs on vertices. We implemented most of the infinite families of graphs listed…