pith. sign in

arxiv: 1501.00648 · v2 · pith:QN7TYUWKnew · submitted 2015-01-04 · 🧮 math.CO

On the number of maximal intersecting k-uniform families and further applications of Tuza's set pair method

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

We study the function $M(n,k)$ which denotes the number of maximal $k$-uniform intersecting families $F\subseteq \binom{[n]}{k}$. Improving a bound of Balogh at al. on $M(n,k)$, we determine the order of magnitude of $\log M(n,k)$ by proving that for any fixed $k$, $M(n,k) =n^{\Theta(\binom{2k}{k})}$ holds. Our proof is based on Tuza's set pair approach. The main idea is to bound the size of the largest possible point set of a cross-intersecting system. We also introduce and investigate some related functions and parameters.

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.