SIAM Journal on Discrete Mathematics