Intersection patterns of planar sets (Q2197685)

From MaRDI portal





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

      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