English

Triangle decompositions of PG(n-1,2)

Combinatorics 2025-07-10 v2

Abstract

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are involved in the same number of triangles. We construct balanced triangle designs in PG(n1,2)(n-1,2) for all admissible nn (congruent to 11 modulo 66) and an infinite class of balanced block-divisible triangle designs. We also prove that the existence of a triangle design in PG(n1,2)(n-1,2) invariant under the action of the Singer cycle group is equivalent to the existence of a partition of Z2n1\{0}Z_{2^n-1}\backslash\{0\} into special 1818-subsets and find such partitions for n=7n=7, 1313, 1919. Keywords: Subspace design, graph decomposition, triangle design, Heffter's difference problem.

Keywords

Cite

@article{arxiv.2407.19157,
  title  = {Triangle decompositions of PG(n-1,2)},
  author = {Minjia Shi and Xiaoxiao Li and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2407.19157},
  year   = {2025}
}

Comments

v.2: final, revised, the terminology is partially changed to projective spaces, Heffter's difference problem is mentioned