Legtöbb hány csúcsát választhatjuk ki egy szabályos tizenháromszögnek úgy, hogy a kiválasztott csúcsok távolságai közül bármely két távolság különböző legyen?

Sorszámozzuk be a csúcsokat 1..13-ig!

Az 1-estől indulva látható, hogy 6 különböző távolság lehet a 2..7 számú csúcsokig , az összes többi távolságot ezek transzformációjával meg lehet kapni.

Ha lenne 5 kívánt csúcs, azoknak 10 lehetséges távolsága van (teljes ötcsúcsú gráf!), ez nem lehet csupa különböző.

4 csúcsot pedig ki lehet így választani, pl. ha az 1,2,4 és 10 csúcsokat válaszod ki, le lehet ellenőrizni.