La geometria discreta, all'incrocio delle discipline
La geometria discreta è un campo all'incrocio di diverse discipline, come la geometria, l'aritmetica o la combinatoria. Per farsene un'idea, immaginiamo di sostituire il piano euclideo, continuo, con una griglia, formata dai punti a coordinate intere. Gli oggetti geometrici che vi incontriamo sono, ad esempio, poligoni i cui vertici si trovano su questi punti. Possiamo definirvi una retta, un cerchio? Queste domande si sono poste con particolare acutezza a partire dagli anni '50, quando si è dovuto rappresentare immagini su schermi, insiemi discreti di pixel. Molti problemi di geometria discreta sono ancora aperti e conducono a sviluppi affascinanti.
Tutti gli articoli di questo dossier
Poligoni regolari con vertici interi: una dimostrazione per ogni n
La geometria discreta è un recente campo di ricerca che studia «oggetti discreti», come i grafi o le tassellazioni. Offre però anche una nuova prospettiva su problemi difficili da risolvere nel contesto continuo, come quello dell’esistenza di poligoni regolari con vertici a coordinate intere.
Punti interi su una retta: metodi di risoluzione
Molti problemi di geometria discreta hanno enunciati semplici e possono essere impiegati nell’insegnamento per agevolare la comprensione di alcune nozioni. La ricerca di punti a coordinate intere su una retta conduce così all’applicazione di teoremi di aritmetica.
Le rette discrete: nascita di una nuova geometria
I problemi di rappresentazione su uno schermo a pixel rientrano nella geometria discreta. Ma, al di là di semplici questioni estetiche, questi nuovi argomenti di studio, fra cui la retta discreta, sono strumenti per approfondire la geometria euclidea oppure oggetti di una nuova geometria?
Muoversi sul piano discreto: generatori e minimalità
Interrogarsi sulle possibilità di movimento su una griglia porta a esplorare i concetti di generatore e minimalità. Questo esempio mostra la potenza della geometria discreta come strumento per visualizzare meglio ed esplorare nozioni complesse della geometria o dell’algebra classica.