Operations Research Seminar - Stephen Arndt
Anonymous
Operations Research Seminar - Stephen Arndt Tepper 2700 Anonymous (not verified) Fri, 04/03/2026 - 16:24 In Person
Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota's Basis Conjecture
STEPHEN ARNDT We study algorithmic matroid intersection coloring. We give the first polynomial-time O(1)-approximation algorithm to color O(1) general matroids. Notably, for two general matroids we achieve a 2-approximation. Furthermore, we gi