Seminario
Aula 1B1, Sezione di Matematica
Valentina Pepe (Sapienza Università di Roma)
Sul numero di Turan dei grafi bipartiti completi
Sunto:
Sia H un grafo fissato. Il numero di Turan di H, ex(H,n), e' il massimo numero di spigoli che un grafo con n vertici puo' avere senza contenere una copia di H. Il problema e' aperto per i grafi bipartiti. Se H e' un grafo bipartito completo, allora esistono sia un lower bound, ottenuto con metodi probabilistici, che un upper bound, congetturato essere sharp, per ex(H,n). Grafi con parametri estremali risultano essere il piu' delle volte derivanti da costruzioni geometriche (su campi finiti). In questo seminario vorrei illustrare come, attraverso l'uso di un particolare tipo di varieta' algebriche su campi finiti, sia stato possibile migliorare il lower bound per il numero di Turan di una famiglia di grafi bipartiti completi.