The mathematics of causal sets

The causal set approach to quantum gravity is based on the hypothesis that the underlying structure of spacetime is that of a random partial order. We survey some of the interesting mathematics that has arisen in connection with the causal set hypothesis, and describe how the mathematical theory can be translated to the application area. We highlight a number of open problems of interest to those working in causal set theory.