Intersection patterns of planar sets (Q2197685)

From MaRDI portal





scientific article; zbMATH DE number 7242478
Language Label Description Also known as
default for all languages
No label defined
    English
    Intersection patterns of planar sets
    scientific article; zbMATH DE number 7242478

      Statements

      Intersection patterns of planar sets (English)
      0 references
      0 references
      0 references
      1 September 2020
      0 references
      For the finite family of sets in the plane \(\mathcal{A}=\{A_1,\dots A_n\}\), the authors consider the intersection \(A({\sigma}) =\bigcap_{i\in \sigma}A_{i}\), where \(\sigma\subseteq[n]\), and the nerve of \(\mathcal{A}\) determined by \(N(\mathcal{A})=\{\sigma\subseteq[n]: A({\sigma})\not=\emptyset\}\). They also introduce \(f_k (\mathcal{A})=f_k (N(\mathcal{A}))=|\left \{\sigma\in N(\mathcal{A}):|\sigma |=k+1\right\}|\) and \(f^{\text{ind}}_k (\mathcal{A})=|\{\tau \in N(\mathcal{A}): |\tau|=k+1 \;\mathrm { and } \; \exists \sigma \in N(\mathcal{A}),\,\sigma \supset \tau,\,|\sigma |=k+2\}|\). Then, \(f^{\mathrm{ind}}_k (\mathcal{A}) \leq f_k (\mathcal{A})\leq \binom{n}{k+1}\). The main results of the paper are inequalities of the form \(f_k (\mathcal{A})\leq cf^{\mathrm{ind}}_{k-1} (\mathcal{A})\) (\(c\) is a constant) which are obtained by different assumptions for the family \(\mathcal{A}\).
      0 references
      family of sets in the plane
      0 references
      path-connected components
      0 references

      Identifiers