scientific article; zbMATH DE number 2128112

MaRDI QIDQ3155151zbMATH OpenFDO

Authors Diane Donovan, Anne Penfold Street, Abdollah Khodkar

Publication date 14 January 2005

zbMATH Keywords

affine geometrycritical setdefining setLatin squareLatin tradeSteiner triple systemuniquely completable

Mathematics Subject Classification ID

Triple systems (05B07) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of finite geometries (05B25) Steiner systems in finite geometry (51E10)

Review text

A subset of the lines of an affine geometry AG\((d,3)\) is a defining set if it is contained in no other geometry with the same parameters. It is minimal if no defining set is a proper subset of it. The authors develop a method for constructing minimal defining sets for AG\((d,3)\) and in so doing generalise earlier results due to \textit{R. A. H. Gower} [J. Comb. Des. 5, 155--175 (1997; Zbl 0916.51005)]. The authors exploit the well-known relationship between lines in AG\((d,3)\), blocks in a Steiner triple system and the associated Steiner Latin square. Their discussion switches freely between these related objects, each of which has a natural concept of `defining set'. In Latin squares, minimal defining sets are usually called critical sets. For the entire collection see [Zbl 1050.05003].

Recommendations

• Defining sets for the Steiner triple systems from affine spaces
• On the minimum number of blocks defining a design
• Critical sets in latin squares and their application to minimal defining sets of designs
• scientific article; zbMATH DE number 90345
• scientific article; zbMATH DE number 540103

This page was built for publication:

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