3 papers
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…
math.CO2023
Graphs with no even holes and no sector wheels are the union of two chordal graphs
Tara Abrishami, Eli Berger, Maria Chudnovsky +1
Sivaraman conjectured that if is a graph with no induced even cycle then there exist sets satisfying such that the induced graph…