La Teoria di Ramsey: scoperta di una soluzione per il problema aperto da 90 anni
La Teoria di Ramsey ha ottenuto importanti risultati riguardanti i numeri di Ramsey. Jacques Verstraete e Sam Mattheus hanno trovato una soluzione approssimativa per il numero di Ramsey R(4,t).
Non c’è festa come una festa perfettamente matematicamente equilibrata! Aspetta, torna indietro, prometto che sarà divertente! (vectorfusionart/Shutterstock.com)
La Teoria di Ramsey, un ramo della combinatoria che si occupa di trovare zone di ordine all’interno di un caos travolgente, ha recentemente ottenuto importanti risultati riguardanti i numeri di Ramsey. Questi numeri rappresentano il numero minimo di ospiti necessari per garantire che o m persone si conoscano, o n persone non si conoscano, in una festa. Ad esempio, R(3, 3) indica il numero minimo di ospiti per organizzare una festa in cui tre persone si conoscono o tre persone sono sconosciute, che è sei.
Tuttavia, trovare il numero di Ramsey R(4,t), che rappresenta il numero minimo di ospiti per garantire che quattro di loro si conoscano e un numero arbitrario t siano sconosciuti, è stato un problema aperto per oltre 90 anni. Jacques Verstraete, ricercatore in combinatoria presso
LaCittaNews è un motore di ricerca di informazione in formato magazine, aggrega e rende fruibili, tramite le sue tecnologie di ricerca, in maniera automatica, gli articoli più interessanti presenti in Rete. LaCittaNews non si avvale di nessuna redazione editoriale. => DISCLAIMER