13 citations · 30 across the 46 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Sharp bounds for rainbow matchings in hypergraphs
Cosmin Pohoata, Lisa Sauermann, Dmitrii Zakharov
Suppose we are given matchings of size in some -uniform hypergraph, and let us think of each matching having a different color. How large does need to be…
math.CO2022★ 2 cited
Convex polytopes from fewer points
Cosmin Pohoata, Dmitrii Zakharov
Let be the smallest integer such that any set of points in in general position contains points in convex position. In 1960, Erdős and S…