Triangle decompositions of PG(n-1,2)
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 for all admissible (congruent to modulo ) and an infinite class of balanced block-divisible triangle designs. We also prove that the existence of a triangle design in PG invariant under the action of the Singer cycle group is equivalent to the existence of a partition of into special -subsets and find such partitions for , , . 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