GR describes spacetime as having its own dynamics. For example, you can have spacetimes that have negligible matter in them, but that have all kinds of complicated, interacting gravitational waves. In this sense, GR is non-Machian:
http://en.wikipedia.org/wiki/Mach's_principle If there is some small matter content, then you can have observers, and they can observe the dynamics of this universe, which proceeds without any significant effect from matter.
If it's really, truly, literally *completely* empty, then you can't have observers, so there would be no way to measure its geometry. If it's only *approximately* empty, then you can have all kinds of spacetimes -- there are many, many known vacuum solutions to the Einstein field equations. If you impose homogeneity and isotropy, then you can get the Milne model
http://en.wikipedia.org/wiki/Milne_model , or, I think, variations on that theme with different topologies.