Scoperta assistita dal computer di grafi Ramsey doppiamente saturi

Un recente articolo matematico pubblicato su arXiv introduce una tecnica che combina la risoluzione SAT con codice generato da modelli linguistici di grandi dimensioni (LLM) per identificare famiglie infinite di grafi Ramsey-good doppiamente saturi. Questi grafi specifici mancano sia di un s-clique che di un t-insieme indipendente, mentre l'aggiunta o la rimozione di qualsiasi bordo ne produce uno. Questo metodo risponde a una domanda posta da Grinstead e Roberts nel 1982. Inoltre, i ricercatori hanno utilizzato LLM per creare e formalizzare dimostrazioni di correttezza in Lean. Questo studio mostra come il ragionamento automatizzato, gli LLM e la verifica formale possano accelerare l'esplorazione matematica, suggerendo che tali approcci basati su strumenti giocheranno un ruolo fondamentale nella matematica sperimentale.