Spectral Methods in Extremal Combinatorics
Extremal combinatorics studies how large a collection of objects can be if it satisfies a given set of restrictions. Inspired by a classical theorem due to Erdos, Ko and Rado, Simonovits and Sos posed the following problem: determine how large a collection of graphs on the vertex set {1,...,n} can b...
Main Author: | |
---|---|
Other Authors: | |
Language: | en_ca |
Published: |
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/1807/43555 |