Tesi etd-09132011-145916 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
CARACENI, ALESSANDRA
URN
etd-09132011-145916
Titolo
Lagrangians of Hypergraphs
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
MATEMATICA
Relatori
controrelatore Prof. Gaiffi, Giovanni
relatore Prof. Dvornicich, Roberto
relatore Prof. Dvornicich, Roberto
Parole chiave
- combinatorics
- extremal graph theory
- graph
- hypergraph
- hypergraph lagrangian
- Turan problem
Data inizio appello
30/09/2011
Consultabilità
Completa
Riassunto
The Lagrangian of a hypergraph is a function that in a sense seems to measure how ‘tightly packed’ a subset of the hypergraph one can find. Lagrangians were first used by Motzkin and Straus to obtain a new proof of a classic theorem of Turán, and subsequently found a number of very valuable applications in Extremal Hypergraph Theory; one remarkable result they yield is the disproof of a famous "jumping conjecture" of Erdos, which we reprove entirely; we will also introduce a very recent method based on Razborov's flag algebras to show that, though the jumping conjecture is false in general, hypergraphs "do jump" in some cases.
File
Nome file | Dimensione |
---|---|
Lagrangi...raphs.pdf | 501.96 Kb |
Contatta l’autore |