Isomorphism classes of maximal intersecting uniform families are few

MaRDI QIDQ2583668zbMATH OpenFDO

Authors Geoffrey McKenna

Publication date 17 January 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/125853, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r67.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

intersecting familymaximal

Mathematics Subject Classification ID

Extremal set theory (05D05)

Review text

The author shows that the number of nonextendable intersecting \(k\)-families on a finite set, up to isomorphisms, is bounded by a function of \(k\). This is an easy corollary of the following result of \textit{M. Całczyńska-Karlowicz} [Bull. Acad. Pol. Sci., Sér. Sci. Math. Astron. Phys. 12, 87--89 (1964; Zbl 0126.02401)]: if \({\mathcal H}\) is an intersecting \(k\)-family on some set \(S\) then there is \(S'\subseteq S\), \(| S'| \leq f(k)\) such that if \(A\neq B\) are in \({\mathcal H}\) then \(A\cap B\cap S'\neq\emptyset\).

Recommendations

• On the maximum number of distinct intersections in an intersecting family
• On the number of maximal intersecting \(k\)-uniform families and further applications of Tuza's set pair method
• Intersecting k-uniform families containing all the k-subsets of a given set
• Intersecting k-uniform families containing a given family
• Uniform intersecting families with covering number four

Cited in

(1)

• Isols and maximal intersecting classes

This page was built for publication: Isomorphism classes of maximal intersecting uniform families are few

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583668)