Maximal nests of subspaces, the matrix Bruhat decomposition, and the marriage theorem - with an application to graph coloring