English

Threefold triple systems with nonsingular $N_2$

Combinatorics 2014-08-29 v1

Abstract

There are various results connecting ranks of incidence matrices of graphs and hypergraphs with their combinatorial structure. Here, we consider the generalized incidence matrix N2N_2 (defined by inclusion of pairs in edges) for one natural class of hypergraphs: the triple systems with index three. Such systems with nonsingular N2N_2 (over the rationals) appear to be quite rare, yet they can be constructed with PBD closure. In fact, a range of ranks near (v2)\binom{v}{2} is obtained for large orders vv.

Keywords

Cite

@article{arxiv.1408.6573,
  title  = {Threefold triple systems with nonsingular $N_2$},
  author = {Peter J. Dukes and Kseniya Garaschuk},
  journal= {arXiv preprint arXiv:1408.6573},
  year   = {2014}
}
R2 v1 2026-06-22T05:42:12.127Z