arXiv++ Combinatorics

Using cubic cyclotomic classes, character theory, and product constructions motivated by generalized Denniston partial difference sets, we construct negative Latin-square-type partial difference sets in $\mathbb{F}_{2^6}^{+}\times\mathbb{Z}_4^4$, $\mathbb{Z}_4^4\times\mathbb{F}_{2^{10}}^{+}$, $\mathbb{F}_{2^{10}}^{+}\times\mathbb{Z}_8^4$, $\mathbb{Z}_8^4\times\mathbb{F}_{2^{14}}^{+}$, and $\mathbb{Z}_4^4\times\mathbb{Z}_{16}^2$. The first four constructions replace cubic cyclotomic partitions by partitions of non-elementary abelian 2-groups having the same character-value patterns. To the best of our knowledge, these are the first partial difference sets with the stated parameters in the indicated groups.

The Sylvester-Gallai theorem states that for a finite set of points in the plane, if every line determined by any two of these points also contains a third, then the set is necessarily made of collinear points. In this paper, we first provide a counterexample in the plane when the point set is countably infinite but bounded. Then we consider a variant of the Sylvester-Gallai theorem where instead of a finite point set we have a finite family of convex sets in $\mathbb{R}^d$ ($d\geq 2$). Finally, we present another variant of the Sylvester-Gallai theorem, when instead of point sets we have a finite family of line-segments in the plane.