2 papers
math.CO2026
Global and local degree conditions for matchability
Ron Aharoni, Eli Berger, Attila Joó
A corollary of Hall's marriage theorem is that a sufficient condition for a list of sets to have a system of distinct representatives is that $|V_i|\ge deg_{\{…
math.CO2024
Coloring, list coloring, and fractional coloring in intersections of matroids
Ron Aharoni, Eli Berger, He Guo +1
It is known that in matroids the difference between the chromatic number and the fractional chromatic number is smaller than 1, and that the list chromatic number is equal to the c…