Helly-type theorems for appropriate colorings of visibility sets (Q1601707)

For integers \(q\geq 1\), \(r\in \{0,\dots, q-1\}\) and \(n\geq 1\), let \(P\) be a set of \(qn+ r\) points \(p(1),\dots, p(nq+ r)\). Moreover, by \(p(nq+ r+ m)\), where \(m\geq 1\) is any integer, we mean \(p(nq+ r)\). Let \(V(i)= \{p(i),\dots, p(i+ q-1)\}\) for every integer \(i\) between \(1\) and \(nq+ r\). We say that a \(q\)-coloring of \(P\) is appropriate for a subfamily \({\mathcal S}\) of the family \(\{V(i): 1\leq i\leq qn+ r\}\) if \(q\) colors may be assigned to \(P\) (one color for each point) so that every \(V(i)\in{\mathcal S}\) contains \(q\) colors. The author proves that if for every \({\mathcal T}\subset{\mathcal S}\) consisting of \(2n-1\) sets the set \(P\) has all colorings appropriate for \({\mathcal T}\), then \(P\) has all colorings appropriate for \({\mathcal S}\). An example shows that the number \(2n-1\) cannot be lessened here.