Övertäckningsdesigner och extremala hypergrafer

Detta är en Kandidat-uppsats från Institutionen för matematik och matematisk statistik

Författare: Lars Lindqvist; [2012]

Nyckelord: Turán; hypergraf; övertäckningsdesign;

Sammanfattning: I denna uppsats introducerar vi grundläggande teori rörande övertäckningsdesigner och extremal hypergrafsteori för läsaren. Vidare beskriver vi en metod för atthitta alla icke-isomorfa extremalgrafer EX(n, K^r_s), för givna n, r, och s.Slutligen presenterar vi de resultat som hittats med denna metod och jämförkort hur metoden står sig mot den naiva metoden.

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)