Partitioning linear spaces into complete quadrilaterals and \(n\)-gons (Q1339778)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partitioning linear spaces into complete quadrilaterals and \(n\)-gons
scientific article

    Statements

    Partitioning linear spaces into complete quadrilaterals and \(n\)-gons (English)
    0 references
    0 references
    0 references
    8 December 1994
    0 references
    The authors are considering finite incidence spaces \((P,{\mathfrak L})\) such that \(| L | = 4\) for all \(L \in {\mathfrak L}\). A triple \((L_ 1,L_ 2,L_ 3) \in {\mathfrak L}^ 3\) is called a triangle if \(L_ 1 \cap L_ 2 \cap L_ 3 = \emptyset\) and \(L_ i \cap L_ j \neq \emptyset\) for \(i,j \in \{1,2,3\}\). A quadruple \((L_ 1,L_ 2,L_ 3,L_ 4) \in {\mathfrak L}^ 4\) is called a complete quadrilateral resp. a 4-gon if \(\forall\{i,j,k\} \subset \{1,2,3,4\}\), \(|\{i,j,k\}| = 3 : L_ i \cap L_ j \neq \emptyset\) and \(L_ i \cap L_ j \cap L_ k=\emptyset\) resp. \(L_ 1 \cap L_ 2\), \(L_ 2 \cap L_ 3\), \(L_ 3 \cap L_ 4\), \(L_ 4 \cap L_ 1 \neq \emptyset\) and \(L_ 1 \cap L_ 3 = L_ 2 \cap L_ 4 = \emptyset\). The authors prove: There exists a finite incidence space \((P,{\mathfrak L})\) with \(v := | P|\) and \(| L| = 4\) for \(L \in {\mathfrak L}\) in which \(\mathfrak L\) can be partitioned into a) complete quadrilaterals \(\Leftrightarrow v \equiv 1\) or \(16\pmod {48}\), b) 4-gons \(\Leftrightarrow v \equiv 1\) or \(16 \pmod {48}\), c) triangles \(\Leftrightarrow v \equiv 1 \pmod {36}\).
    0 references
    0 references
    0 references
    partition
    0 references
    \(n\)-gon
    0 references
    finite incidence spaces
    0 references
    quadrilaterals
    0 references