New interactions between Geometry and Combinatorics