wovepaper · research, woven together

papers

Publications (3)

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

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…

math.CO2017

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

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$ ). A…

Publications (3)

Immersion of transitive tournaments in digraphs with large minimum outdegree

Bispindles in strongly connected digraphs with large chromatic number

A proof of the ErdÅs-Sands-Sauer-Woodrow conjecture

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