On two intersecting set systems and k-continuous boolean functions

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

If A and B are two systems of a-element and b-elementsets, respectively, and A ∩ B ≠ Ø for A ε{lunate} A, B ε{lunate} B, then there exists an X, |X| $ ̌(a+b a), such that A ∩ B ∩ X ≠ Ø for A ε{lunate} A, B ε{lunate} B. This estimate is sharp apart from a constant factor. As a consequence, k-continuous Boolean functions can depend on at most O((2k k)) variables.

Original languageEnglish
Pages (from-to)183-185
Number of pages3
JournalDiscrete Applied Mathematics
Volume16
Issue number2
DOIs
Publication statusPublished - Feb 1987

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On two intersecting set systems and k-continuous boolean functions'. Together they form a unique fingerprint.

  • Cite this