English

Simplicial complexes from finite projective planes and colored configurations

Combinatorics 2023-01-31 v4

Abstract

In the 7-vertex triangulation of the torus, the 14 triangles can be partitioned as T1T2T_{1} \sqcup T_{2}, such that each TiT_{i} represents the lines of a copy of the Fano plane PG(2,F2)PG(2, \mathbb{F}_{2}). We generalize this observation by constructing, for each prime power qq, a simplicial complex XqX_{q} with q2+q+1q^{2} + q + 1 vertices and 2(q2+q+1)2(q^{2} + q + 1) facets consisting of two copies of PG(2,Fq)PG(2, \mathbb{F}_{q}). Our construction works for any colored kk-configuration, defined as a kk-configuration whose associated bipartite graph GG is connected and has a kk-edge coloring χ ⁣:E(G)[k]\chi \colon E(G) \to [k], such that for all vV(G)v \in V(G), a,b,c[k]a, b, c \in [k], following edges of colors a,b,c,a,b,ca, b, c, a, b, c from vv brings us back to vv. We give one-to-one correspondences between (1) Sidon sets of order 2 and size k+1k + 1 in groups with order nn, (2) linear codes with radius 1 and index nn in the lattice AkA_{k}, and (3) colored (k+1)(k + 1)-configurations with nn points and nn lines. (The correspondence between (1) and (2) is known.) As a result, we suggest possible topological obstructions to the existence of Sidon sets, and in particular, planar difference sets.

Keywords

Cite

@article{arxiv.2110.12314,
  title  = {Simplicial complexes from finite projective planes and colored configurations},
  author = {Matt Superdock},
  journal= {arXiv preprint arXiv:2110.12314},
  year   = {2023}
}
R2 v1 2026-06-24T07:07:53.001Z