English

A note on uniform intersecting families with maximum transversal size

Combinatorics 2014-09-17 v1

Abstract

We construct an intersecting kk-family of transversal size k+12\lceil \frac{k+1}{2} \rceil and length k+1k+1 and study some of its properties. We use this family to prove that q(4)=9q(4) = 9. We also construct a kk-family for k=2m1k = 2^m - 1 of length 2k+12k+1 and transversal size at least (2k+1)/3(2k+1)/3.

Keywords

Cite

@article{arxiv.1409.4610,
  title  = {A note on uniform intersecting families with maximum transversal size},
  author = {Amit Tripathi},
  journal= {arXiv preprint arXiv:1409.4610},
  year   = {2014}
}

Comments

5 pages

R2 v1 2026-06-22T05:57:51.212Z