Essays about: "Turán s theorem"
Found 2 essays containing the words Turán s theorem.
-
1. An extremal construction for (5,24)-multigraphs
University essay from Umeå universitet/Institutionen för matematik och matematisk statistikAbstract : In the mid 1900s the area of extremal graph theory took its first propersteps with the proof of Turán’s theorem. In 1963 Pál Erdős asked for an extension of this fundamental result regarding (n, s, q)-graphs; graphs on n vertices in which any s-set of vertices spans at most q edges, and multiple edges are allowed; and raised the question of determining ex(n, s, q), the maximum number of edges spanning such a graph. READ MORE
-
2. What can Turán tell us about the hypercube?
University essay from Institutionen för matematik och matematisk statistikAbstract : The Turán problem is a fundamental problem in extremal graph theory. It asks what the maximum number of edges a given graph G can have, not containing some forbidden graph H, and is solved using the Turán number ex(n,H), density π(H) and graph Tr(n). READ MORE
