Maximal intersecting families
On an \(n\)-element underlying set every maximal intersecting set system \(\mathcal F\) has \(2^{n- 1}\) edges. If \(A\in {\mathcal F}\) is minimal in \(\mathcal F\) then the interchange of \(A\) with \(X\backslash A\) supplies another (maximal) intersecting family. Based upon this obvious fact the paper proves some easy results, like fixing two maximal intersecting families one can transform the first one into the second by a series of these interchangings (called switches). An (intersecting) family is regular if every point of the underlying set is covered by the same number of edges. This paper's main contribution is a construction of regular maximal intersecting families on underlying sets of cardinality \(2^a\) where \(a> 3\).
- Computationally efficient bounds for the Catalan numbers
- Enumeration of intersecting families
- Great intersecting families of edges in hereditary hypergraphs
- Homogeneous Games. II
- scientific article; zbMATH DE number 3136272 (Why is no real title available?)
- scientific article; zbMATH DE number 3212665 (Why is no real title available?)
- scientific article; zbMATH DE number 3385535 (Why is no real title available?)
- Intersecting families of finite sets and fixed-point-free 2-elements
- Notes on Binomial Coefficients I-A Generalization of Lucas' Congruence†
- Voting fairly: Transitive maximal intersecting families of sets
- Maximal intersection critical families of finite sets
- On the ratio of maximum and minimum degree in maximal intersecting families
- The maximum sum and the maximum product of sizes of cross-intersecting families
- Intersecting families of finite sets and fixed-point-free 2-elements
- The maximum product of weights of cross-intersecting families
- scientific article; zbMATH DE number 1161379 (Why is no real title available?)
- A hierarchy of maximal intersecting triple systems
- Maximal \(k\)-intersecting families of subsets and Boolean functions
- scientific article; zbMATH DE number 2217319 (Why is no real title available?)
- How many cliques can a clique cover cover?
- On the independence number of a variant of the divisor graph
- Intersecting families of transformations
- Well-coveredness and Cohen-Macaulayness of comaximal ideal graphs
This page was built for publication: Maximal intersecting families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898053)
