Longest partial transversals in plexes (Q404534): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05D15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6339737 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
partial Latin square | |||
Property / zbMATH Keywords: partial Latin square / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
transversal | |||
Property / zbMATH Keywords: transversal / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
protoplex | |||
Property / zbMATH Keywords: protoplex / rank | |||
Normal rank |
Revision as of 18:09, 29 June 2023
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