Showing math.COShow all
2 papers · 1 filter
math.CO2024
Coloring the intersection of two matroids
Eli Berger, He Guo
A result [The intersection of a matroid and a simplicial complex, Trans. Amer. Math. Soc. 358] from 2006 of Aharoni and the first author of this paper states that for any two posit…
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…