Premature Partial Latin Squares

Ljiljana Brankovic; Peter Horak; Mirka Miller; Alexander Rosa

Premature Partial Latin Squares

Ljiljana Brankovic
, Peter Horak
, Mirka Miller
, Alexander Rosa

Computer Science

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

We introduce the notion of premature partial latin squares; these cannot be completed, but if any of the entries is deleted, a completion is possible. We study their spectrum, i.e., the set of integers t such that there exists a premature partial latin square of order n with exactly t nonempty cells.

Original language	English
Pages (from-to)	175-184
Journal	Ars Combinatoria
Volume	63
Publication status	Published - 30 Apr 2002

Access to Document

https://hdl.handle.net/1959.11/62388

Handle.net

Persistent link

Cite this

@article{ed5acd7ce5824bf9a0859faed5ff3de5,

title = "Premature Partial Latin Squares",

abstract = "We introduce the notion of premature partial latin squares; these cannot be completed, but if any of the entries is deleted, a completion is possible. We study their spectrum, i.e., the set of integers t such that there exists a premature partial latin square of order n with exactly t nonempty cells.",

author = "Ljiljana Brankovic and Peter Horak and Mirka Miller and Alexander Rosa",

year = "2002",

month = apr,

day = "30",

language = "English",

volume = "63",

pages = "175--184",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Res Ctr",

}

TY - JOUR

T1 - Premature Partial Latin Squares

AU - Brankovic, Ljiljana

AU - Horak, Peter

AU - Miller, Mirka

AU - Rosa, Alexander

PY - 2002/4/30

Y1 - 2002/4/30

N2 - We introduce the notion of premature partial latin squares; these cannot be completed, but if any of the entries is deleted, a completion is possible. We study their spectrum, i.e., the set of integers t such that there exists a premature partial latin square of order n with exactly t nonempty cells.

AB - We introduce the notion of premature partial latin squares; these cannot be completed, but if any of the entries is deleted, a completion is possible. We study their spectrum, i.e., the set of integers t such that there exists a premature partial latin square of order n with exactly t nonempty cells.

UR - https://combinatorialpress.com/ars/

M3 - Article

SN - 0381-7032

VL - 63

SP - 175

EP - 184

JO - Ars Combinatoria

JF - Ars Combinatoria

ER -

Premature Partial Latin Squares

Abstract

Access to Document

Handle.net

Fingerprint

Cite this