Essays about: "Emilott Lantz"

Found 1 essay containing the words Emilott Lantz.

  1. 1. What can Turán tell us about the hypercube?

    University essay from Institutionen för matematik och matematisk statistik

    Author : Emilott Lantz; [2012]
    Keywords : Turán problem; graph theory; Turán s theorem; hypercube; Hamming graph; layer; Turán-problem; grafteori; Turáns sats; hyperkub; Hamming-graf; lager;

    Abstract : 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