Longest partial transversals in plexes (Q404534): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00026-014-0231-z / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1975860297 / rank | |||
Normal rank |
Revision as of 21:10, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Longest partial transversals in plexes |
scientific article |
Statements
Longest partial transversals in plexes (English)
0 references
4 September 2014
0 references
A \(k\)-protoplex of order \(n\) is a partial Latin square of order \(n\) such that there are in each row and in each column exactly \(k\) filled cells and each symbol occurs \(k\) times. A partial transversal of length \(m\) is a set of \(m\) cells such that no two cells are in the same column and the same row and no two cells contain the same symbol. In the paper, lower and upper bounds on the length of the largest partial transversal in a \(k\)-protoplex are given.
0 references
partial Latin square
0 references
transversal
0 references
protoplex
0 references