9 citations · 14 across the 5 of their papers we have counts for
4 papers · 2 filters
Large rainbow matchings in general graphs
Ron Aharoni, Eli Berger, Maria Chudnovsky +2
By a theorem of Drisko, any matchings of size in a bipartite graph have a partial rainbow matching of size . Inspired by discussion of Barát, Gyárfás and Sárközy, we…
Dimension of posets with planar cover graphs excluding two long incomparable chains
David M. Howard, Noah Streib, William T. Trotter +2
It has been known for more than 40 years that there are posets with planar cover graphs and arbitrarily large dimension. Recently, Streib and Trotter proved that such posets must h…
A rainbow -partite version of the Erdős-Ko-Rado theorem
Ron Aharoni, David Howard
Let be the minimal number such that every hypergraph larger than contained in contains a matching of size , and let be the mini…
Cross-intersecting pairs of hypergraphs
Ron Aharoni, David Howard
Two hypergraphs are called {\em cross-intersecting} if for every pair of edges . Each of the hypergraphs is then…