2000 character limit reached
An upper bound for the size of a $k$-uniform intersecting family with covering number $k$
Published 16 Apr 2016 in math.CO | (1604.04686v1)
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 kk.$ 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))kk$. We establish that $ r(k) \leq (1 + o(1)) k{k-1}$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.