Enumeration of intersecting families

DOI10.1016/0012-365X(84)90130-4MaRDI QIDQ787169zbMATH OpenOpenAlexWikidataFDO

Authors Neil Hindman, P. Erdős

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90130-4

zbMATH Keywords

Boolean functionsmaximal intersecting familiesnumber of Sperner systems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• Counting families of mutually intersecting sets
• On the representing number of intersecting families
• Counting intersecting and pairs of cross-intersecting families
• Intersecting families of permutations
• Intersecting families of permutations
• scientific article; zbMATH DE number 3948273
• Non-trivial intersecting families
• On the union of intersecting families
• Multiply-intersecting families revisited
• Setwise intersecting families of permutations

Cites work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On Dedekind's Problem: The Number of Isotone Boolean Functions. II
• On Dedekind's Problem: The Number of Monotone Boolean Functions

Cited in

(13)

• Counting families of mutually intersecting sets
• Chromatic numbers of copoint graphs of convex geometries
• scientific article; zbMATH DE number 5535209 (Why is no real title available?)
• Intersecting families of permutations
• Maximal intersecting families
• Coloring graphs with locally few colors
• On the size of maximal intersecting families
• Chain intersecting families
• On the structure of minimal winning coalitions in simple voting games
• scientific article; zbMATH DE number 3948273 (Why is no real title available?)
• Finite algebras with large free spectra
• Intersecting families of permutations
• Maximal independent sets in the covering graph of the cube

This page was built for publication: Enumeration of intersecting families

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