Un altro aspetto della geometria discreta consiste nello studio degli oggetti della geometria euclidea da una prospettiva diversa. Un pentagono può così essere considerato come un insieme di cinque punti del piano discreto e di cinque segmenti. La combinatoria occupa quindi un posto particolare, mettendo in relazione un oggetto della geometria euclidea con i numeri interi e creando legami con l’aritmetica. Ci si può per esempio interrogare sull’esistenza di punti a coordinate intere su una retta data (vedi l’articolo
« Punti interi su una retta »), oppure, come nel presente articolo, sull’esistenza di
n-poligoni con vertici interi. Quest’ultima domanda, facile da comprendere, è molto difficile da risolvere nell’ambito della geometria euclidea, anche per piccoli valori di
n, mentre con gli strumenti della geometria discreta diventa assai accessibile
, permettendo al tempo stesso di trattare simultaneamente tutti i valori di
n!