3 papers
math.CO2025
2-covers of wide Young diagrams
Ron Aharoni, Eli Berger, He Guo +1
A Young diagram is called wide if every sub-diagram formed by a subset of the rows of dominates , the conjugate of . A Young diagram is called Latin if its s…
math.CO2025
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.CO2025
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…