2 papers
math.CO2016
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…
math.CO2016
The structure of typical eye-free graphs and a Turan-type result for two weighted colours
Peter Keevash, William Lochet
The -eye is the graph obtained by deleting the edges of a clique of size from a clique of size . We show that for any and $p \in…