William Lochet

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 2017Show all

3 papers · 1 filter

math.CO2017

Immersion of transitive tournaments in digraphs with large minimum outdegree

W. Lochet

We prove the existence of a function $h (k)$ such that every simple digraph with minimum outdegree greater than $h (k)$ contains an immersion of the transitive tournament on $k$ vert…

math.CO2017★ 2 cited

A proof of the Erdős-Sands-Sauer-Woodrow conjecture

N. Bousquet, W. Lochet, S. Thomassé

A very nice result of Bárány and Lehel asserts that every finite subset $X$ or $R^{d}$ can be covered by $f (d)$ $X$ -boxes (i.e. each box has two antipodal points in $X$ ). As…

math.CO2017

Bispindles in strongly connected digraphs with large chromatic number

N. Cohenn, F. Havet, W. Lochet +1

A $(k_{1} + k_{2})$ -bispindle is the union of $k_{1}$ $(x, y)$ -dipaths and $k_{2}$ $(y, x)$ -dipaths, all these dipaths being pairwise internally disjoint. Recently, Cohen et al. showed that fo…