pith. sign in

arxiv: 1604.04686 · v1 · pith:CXWKHVINnew · submitted 2016-04-16 · 🧮 math.CO

An upper bound for the size of a k-uniform intersecting family with covering number k

classification 🧮 math.CO
keywords boundnumbercoveringfamilyimprovedintersectinguniformupper
0
0 comments X
read the original abstract

Let $r(k)$ denote the maximum number of edges in a $k$-uniform intersecting family with covering number $k$. Erd\H{o}s and Lov\'asz proved that $ \lfloor k! (e-1) \rfloor \leq r(k) \leq k^k.$ Frankl, Ota, and Tokushige improved the lower bound to $r(k) \geq \left( k/2 \right)^{k-1}$, and Tuza improved the upper bound to $r(k) \leq (1-e^{-1}+o(1))k^k$. We establish that $ r(k) \leq (1 + o(1)) k^{k-1}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.