On \((n,5,3)\)-Turdén systems

Elizabeth D.Boyer1, Donald L.Kreher2, Stanislaw P.Radziszowski3, Alexander Sidorenko4
1 Department of Mathematics University of Wyoming Laramie, Wyoming 82071
2 Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931
3School of Computer Science Rochester Institute of Technology Rochester, New York 14623
4 Courant Institute of Mathematical Sciences New York University New York, N.Y. 10012

Abstract

The minimal number of triples required to represent all quintuples on an \(n\)-element set is determined for \(n \leq 13\) and all extremal constructions are found. In particular, we establish that there is a unique minimal system on 13 points, namely the 52 collinear triples of the projective plane of order 3.