We define two notions of discrete dimension based on the Minkowski and Hausdorffdimensions in the continuous setting. After proving some basic results illustrating thesedefinitions, we apply this machinery to the study of connections between the Erdős andFalconer distance problems in geometric combinatorics and geometric measure theory,respectively.