Kneser graphs are like Swiss cheese

Kneser graphs are like Swiss cheese, Discrete Analysis 2018:2, 18 pp. This paper relates two very interesting areas of research in extremal combinatorics: removal lemmas, and influence of variables. A _removal lemma_ is a result that states that if $S$ is a set that contains only few copies of a ce...

Full description

Bibliographic Details
Main Authors: Ehud Friedgut, Oded Regev
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/3103-kneser-graphs-are-like-swiss-cheese.pdf