Cross-intersecting families of finite sets

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

It is proved that A is a family of a-element sets and B is a family of b-element sets on the common undelying set [n], and A ∩ B ≠ ∅ for all A ∈ A, B ∈ B (i.e., cross-intersecting), and n ≥ a + b, {A figure is presented}, and {A figure is presented} then there exists an element xε{lunate}[n] such that it belongs to all members of A and B. This is an extension of a result of Hilton and Milner who generalized the Erdös-Ko-Rado theorem for non-trivial intersecting families Several problems remain open.

Original languageEnglish
Pages (from-to)332-339
Number of pages8
JournalJournal of Combinatorial Theory, Series A
Volume72
Issue number2
DOIs
Publication statusPublished - Nov 1995

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Cross-intersecting families of finite sets'. Together they form a unique fingerprint.

  • Cite this