Intersection Patterns of Planar Sets

Gil Kalai*, Zuzana Patáková

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Let A= { A1, … , An} be a family of sets in the plane. For 0 ≤ i< n, denote by fi the number of subsets σ of { 1 , … , n} of cardinality i+ 1 that satisfy ⋂ iσAi≠ ∅. Let k≥ 2 be an integer. We prove that if each k-wise and (k+ 1) -wise intersection of sets from A is empty, or a single point, or both open and path-connected, then fk+1= 0 implies fk≤ cfk-1 for some positive constant c depending only on k. Similarly, let b≥ 2 , k> 2 b be integers. We prove that if each k-wise or (k+ 1) -wise intersection of sets from A has at most b path-connected components, which all are open, then fk+1= 0 implies fk≤ cfk-1 for some positive constant c depending only on b and k. These results also extend to two-dimensional compact surfaces.

Original languageEnglish
Pages (from-to)304-323
Number of pages20
JournalDiscrete and Computational Geometry
Volume64
Issue number2
DOIs
StatePublished - 1 Sep 2020

Bibliographical note

Publisher Copyright:
© 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Fingerprint

Dive into the research topics of 'Intersection Patterns of Planar Sets'. Together they form a unique fingerprint.

Cite this