University of Wollongong
Browse

Influence of entries in critical sets of Room squares

Download (248.84 kB)
journal contribution
posted on 2024-11-14, 03:23 authored by Ghulam Chaudhry, Jennifer SeberryJennifer Seberry
We consider structures which have rules for completion such as balanced incomplete block designs, Latin squares, Rooms squares, F-squares, Youden squares, regular graphs, colourings, finite geometries and difference sets. In particular we are concerned with the problem of unique completion of structures given partial information. If the partial structure can be uniquely completed then this partial structure together with the rules contains the same information as the final structure. In this paper, we study the information inherent in partial Room squares, where it is not possible to uniquely complete the square. We study the influence and power of parts of the partial square on the unique completion of larger partial squares containing those parts. That part of Room square, called the strong box, which is inaccessible to all the q-subsets of a critical set may be thought to contain the secret information. We study the size of the secret which will be used to model secret sharing schemes.

History

Citation

Ghulam Chaudhry and Jennifer Seberry, Influence of entries in critical sets of Room squares, Bulletin of the Institute of Combinatorics and its applications, 28 (2000), 67-74. ISSN 1183-1278.

Journal title

Bulletin of the ICA

Volume

28

Pagination

67-74

Language

English

RIS ID

5539

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC