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...

Full description

Bibliographic Details
Main Author: Filmus, Yuval
Other Authors: Pitassi, Toniann
Language:en_ca
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/1807/43555