Article ID Journal Published Year Pages File Type
6424441 Journal of Combinatorial Theory, Series A 2017 9 Pages PDF
Abstract

Let r(k) denote the maximum number of edges in a k-uniform intersecting family with covering number k. Erdős and Lovász proved that ⌊k!(e−1)⌋≤r(k)≤kk. Frankl, Ota, and Tokushige improved the lower bound to r(k)≥(k/2)k−1, and Tuza improved the upper bound to r(k)≤(1−e−1+o(1))kk. We establish that r(k)≤(1+o(1))kk−1.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,