A simple proof of Talbot's theorem for intersecting separated sets
Combinatorics
2020-12-08 v2
Abstract
A subset of is -separated if, when the elements of are considered on a circle, between any two elements of there are at least elements of that are not in . A family of sets is intersecting if every two sets in intersect. We give a short and simple proof of a remarkable result of Talbot (2003), stating that if and is an intersecting family of -separated -element subsets of , then . This bound is best possible.
Cite
@article{arxiv.2008.02342,
title = {A simple proof of Talbot's theorem for intersecting separated sets},
author = {Peter Borg and Carl Feghali},
journal= {arXiv preprint arXiv:2008.02342},
year = {2020}
}
Comments
6 pages; expanded on the introduction