AMBITO: Matematica
STATO: NON ATTIVO da Gennaio 2011
ATTACH: http://dist.ist.tugraz.at/cape5/
VOTO: ( N.P. )
Molti quesiti in geometria computazionale e combinatoria fanno riferimento allo studio di un gruppo finito di punti nel piano euclideo; molti problemi di teoria dei grafi si configurano in questa ottica quando i bordi sono lineari.
Una problematica rilevante riguarda il numero minimo di incroci rettilinei (ad esempio, il problema delle 3 case e dei 3 pozzi, problemi di trasporto su strada oppure di ottimizzazione dell'impaginazione nella stampa): qual'è il numero minimo di incroci in un grafo completo, cioè quello in cui ogni nodo è collegato a tutti gli altri, disegnato tra n punti in un piano?
L'obiettivo principale del progetto è di utilizzare sofisticati metodi matematici (estensione tipi-ordine) per determinare il numero minimo di incroci rettilinei per tutti i casi in cui il numero di nodi è inferiore a 50.
Il progetto è partito bene, ad un certo punto si è concentrato sul problema n=18 che ha avuto soluzione (unica) e poi si è fermato e non si hanno informazioni a riguardo.
Per un approfondimento del senso del progetto si può leggere questa introduzione in italiano sul sito ufficiale.
Per ulteriori informazioni visitate il thread ufficiale presente nel nostro forum.