Isomorphism classes of maximal intersecting uniform families are few (Q2583668)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isomorphism classes of maximal intersecting uniform families are few |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isomorphism classes of maximal intersecting uniform families are few |
scientific article |
Statements
Isomorphism classes of maximal intersecting uniform families are few (English)
0 references
17 January 2006
0 references
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\).
0 references
intersecting family
0 references
maximal
0 references
0.8236958384513855
0 references
0.8055307865142822
0 references
0.801133394241333
0 references
0.8000203371047974
0 references