9 citations · 25 across the 11 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
Oriented cycles in digraphs of large outdegree
Lior Gishboliner, Raphael Steiner, Tibor Szabó
In 1985, Mader conjectured that for every acyclic digraph there exists such that every digraph with minimum out-degree at least contains a subdivision of .…
math.CO2020
Dichromatic number and forced subdivisions
Lior Gishboliner, Raphael Steiner, Tibor Szabó
We investigate bounds on the dichromatic number of digraphs which avoid a fixed digraph as a topological minor. For a digraph , denote by the smallest…
math.CO2020
Ryser's Conjecture for -intersecting hypergraphs
Anurag Bishnoi, Shagnik Das, Patrick Morris +1
A well-known conjecture, often attributed to Ryser, states that the cover number of an -partite -uniform hypergraph is at most times larger than its matching number.…