Numero cromatico dei grafi di Cayley

Nella tesi viene trattato il problema del numero cromatico dei grafi di Cayley (minimali). Inizialmente si tratterà lo studio del numero cromatico minimo che risulterà essere minore o uguale a 3 per ogni grafo di Cayley. Successivamente si porrà l'attenzione sul numero cromatico massimo, esibendo sia alcuni risultati sulla 3-colorabilità di grafi di Cayley relativi ad alcune classi di gruppi sia un controesempio di un grafo di Cayley 4-colorabile. Infine si dimostrerà che una congettura di L. Babai sul numero cromatico massimo è falsa.