Gårding Polynomials and Applications in PDEs and Combinatorics