A note on uniform intersecting families with maximum transversal size
classification
🧮 math.CO
keywords
familysizetransversalconstructintersectinglengthfamiliesfrac
read the original abstract
We construct an intersecting $k$-family of transversal size $\lceil \frac{k+1}{2} \rceil$ and length $k+1$ and study some of its properties. We use this family to prove that $q(4) = 9$. We also construct a $k$-family for $k = 2^m - 1$ of length $2k+1$ and transversal size at least $(2k+1)/3$.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
An Improved Lower Bound for the Erd\H{o}s-Lov\'asz Cover Number Problem
Proves an improved lower bound g(r) ≥ (61/20 - o(1))r for the minimum number of edges in an r-uniform intersecting hypergraph with cover number r.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.