32 citations · 98 across the 35 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015
Ramsey goodness of paths
Alexey Pokrovskiy, Benny Sudakov
Given a pair of graphs and , the Ramsey number is the smallest such that every red-blue coloring of the edges of the complete graph contains a red copy of…
math.CO2015
On sets not belonging to algebras and rainbow matchings in graphs
Dennis Clemens, Julia Ehrenmüller, Alexey Pokrovskiy
Motivated by a question of Grinblat, we study the minimal number that satisfies the following. If are equivalence relations on a set such th…
math.CO2015
Rainbow matchings and rainbow connectedness
Alexey Pokrovskiy
Aharoni and Berger conjectured that every bipartite graph which is the union of n matchings of size n + 1 contains a rainbow matching of size n. This conjecture is a generalization…