Threefold triple systems with nonsingular N₂

DOI10.1016/J.DISC.2014.12.023MaRDI QIDQ2407015zbMATH OpenOpenAlexFDO

Authors Kseniya Garaschuk, Peter Dukes

Publication date 28 September 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1408.6573

zbMATH Keywords

hypergraphincidence matrixranktriple system

Mathematics Subject Classification ID

Triple systems (05B07)

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 $N_2$ (defined by inclusion of pairs in edges) for one natural class of hypergraphs: the triple systems with index three. Such systems with nonsingular $N_2$ (over the rationals) appear to be quite rare, yet they can be constructed with PBD closure. In fact, a range of ranks near $$ is obtained for large orders $v$.

Recommendations

• A mass formula for Steiner triple systems STS\((2^n-1)\) of 2-rank \(2^n-n\)
• The number of the non-full-rank Steiner triple systems
• The mod \(p\) rank of incidence matrices for connected uniform hypergraphs
• scientific article; zbMATH DE number 1314686
• Über den \(p\)-Rang von Inzidenzmatrizen. (On the \(p\)-rank of incidence matrices)

Cites work

• An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
• scientific article; zbMATH DE number 3981181 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• On t-designs
• Percentages in pairwise balanced designs
• Quintessential pairwise balanced designs
• Ranks of incidence matrices of Steiner triple systems

Cited in

(13)

• Element neighbourhoods in twofold triple systems
• The fine structure of threefold triple systems: \(v\equiv 1 \text{ or }3\pmod 6\)
• Resolvable twofold triple systems without repeated triples
• Nonexistence of sparse triple systems over abelian groups and involutions
• Triple systems of Hecke type and hypergroups
• scientific article; zbMATH DE number 4024144 (Why is no real title available?)
• Enumeration of small nonisomorphic 1-rotational twofold triple systems
• A certain non-singular system of length three equations over a group
• A note on characterizations of affine and Hall triple systems
• scientific article; zbMATH DE number 1529457 (Why is no real title available?)
• Triple systems with no three triples spanning at most five points
• scientific article; zbMATH DE number 5200601 (Why is no real title available?)
• An enumeration on the structure of nonrepeated triples in a three-fold triple system

This page was built for publication: Threefold triple systems with nonsingular \(N_2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2407015)