Files in this item

FilesDescriptionFormat

application/pdf

application/pdf9953067.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Problems in Extremal Graph Theory
Author(s):Kundgen, Andre
Doctoral Committee Chair(s):Furedi, Zoltan
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Mathematics
Abstract:What is the maximum number of edges in a multigraph on n vertices if every k-set spans at most r edges? We asymptotically determine this maximum for almost all k and r as n tends to infinity, thus giving a generalization of Turan's theorem. We find exact answers in many cases, even when edges of negative multiplicity are allowed.
Issue Date:1999
Type:Text
Language:English
Description:106 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999.
URI:http://hdl.handle.net/2142/86984
Other Identifier(s):(MiAaPQ)AAI9953067
Date Available in IDEALS:2015-09-28
Date Deposited:1999


This item appears in the following Collection(s)

Item Statistics