English

The largest Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs

Combinatorics 2016-01-05 v1

Abstract

An Erd\H{o}s-Ko-Rado set in a block design is a set of pairwise intersecting blocks. In this article we study Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs, Steiner systems. The Steiner triple systems and other special classes are treated separately. For unitals we also determine an upper bound on the size of the second-largest maximal Erdos-Ko-Rado sets.

Keywords

Cite

@article{arxiv.1601.00441,
  title  = {The largest Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs},
  author = {Maarten De Boeck},
  journal= {arXiv preprint arXiv:1601.00441},
  year   = {2016}
}