Short survey on stable polynomials, orientations and matchings

Péter Csikvári, Ádám Schweitzer

This is a short survey about the theory of stable polynomials and its applications. It gives self-contained proofs of two theorems of Schrijver. One of them asserts that for a $d$-…