Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Five Topics in Extremal and Structural Graph Theory
Author(s):Vandenbussche, Jennifer
Doctoral Committee Chair(s):Kostochka, Alexandr
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Mathematics
Abstract:The Friendship Theorem states that if G is a graph in which every two vertices have exactly one common neighbor, then G has a dominating vertex. Sos defined an analogous friendship property for 3-uniform hypergraphs, and constructed a family satisfying it. We present additional 3-uniform hypergraphs on 8, 16, and 32 vertices that satisfy this property that were obtained using integer programming. No examples outside the family construct by Sos were previously known.
Issue Date:2008
Type:Text
Language:English
Description:102 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/86904
Other Identifier(s):(MiAaPQ)AAI3314922
Date Available in IDEALS:2015-09-28
Date Deposited:2008


This item appears in the following Collection(s)

Item Statistics