Question

Two fields, one first nontrivial theorem:

Graph theory: Hall's marriage theorem.

Majorization theory: Birkhoff's theorem that the set of all doubly symmetric matrices is the convex hull of the permutation matrices.