Percolazione sui grafi aleatori Booleani

Con la presente tesi vogliamo studiare e caratterizzare la transizione di fase di percolazione per la famiglia dei grafi aleatori booleani. Abbiamo definito e costruito un grafo aleatorio booleano dipendente da parametro per poi illustrarne le principali caratteristiche. In particolare, partendo da modelli aleatori più semplici, abbiamo dimostrato che esiste un valore soglia sopra il quale il grafo avrà sicuramente una componente connessa con numero infinito di vertici, e sotto il quale tutte le componenti connesse rimangono finite