A generalization of plexes of Latin squares (Q533756): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
A collection \(C\) of \(kn\) cells in a Latin square \(L\) of order \(n\) is called a \(k\)-plex if each row, each column, and each symbol occurs in \(C\) exactly \(k \) times. For \(k=1,\) the \(1\)-plex is called a transversal. There are many conjectures and open questions on transversals; e.g., a long-standing conjecture of Ryser claims that each Latin square of an odd order has a transversal. Some results and conjectures on transversals extend to \(k\)-plexes. In this paper, a \(k\)-weight, a generalization of \(k\)-plex is introduced as an integer function \(f\) on cells of \(L\) such that the sum of values of \(f\) over each row, each column, and each symbol in \(L\) equals \(k.\) The author shows that the weight analogues of some conjectures on \(k\)-plexes hold for \(k \)-weights. | |||
Property / review text: A collection \(C\) of \(kn\) cells in a Latin square \(L\) of order \(n\) is called a \(k\)-plex if each row, each column, and each symbol occurs in \(C\) exactly \(k \) times. For \(k=1,\) the \(1\)-plex is called a transversal. There are many conjectures and open questions on transversals; e.g., a long-standing conjecture of Ryser claims that each Latin square of an odd order has a transversal. Some results and conjectures on transversals extend to \(k\)-plexes. In this paper, a \(k\)-weight, a generalization of \(k\)-plex is introduced as an integer function \(f\) on cells of \(L\) such that the sum of values of \(f\) over each row, each column, and each symbol in \(L\) equals \(k.\) The author shows that the weight analogues of some conjectures on \(k\)-plexes hold for \(k \)-weights. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5885470 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Latin square | |||
Property / zbMATH Keywords: Latin square / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
transversal | |||
Property / zbMATH Keywords: transversal / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
k-plex | |||
Property / zbMATH Keywords: k-plex / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1996407914 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1008.0176 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Transversals and multicolored matchings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On transversals in Latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Indivisible plexes in Latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4873725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4769064 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3972909 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bachelor latin squares with large indivisible plexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Indivisible partitions of Latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Latin squares with no small odd plexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combinatorial Problem on Abelian Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4484908 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of transversals in a Latin square / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on finite abelian groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of distinct symbols in sections of rectangular arrays / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalization of transversals for Latin squares / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:18, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of plexes of Latin squares |
scientific article |
Statements
A generalization of plexes of Latin squares (English)
0 references
6 May 2011
0 references
A collection \(C\) of \(kn\) cells in a Latin square \(L\) of order \(n\) is called a \(k\)-plex if each row, each column, and each symbol occurs in \(C\) exactly \(k \) times. For \(k=1,\) the \(1\)-plex is called a transversal. There are many conjectures and open questions on transversals; e.g., a long-standing conjecture of Ryser claims that each Latin square of an odd order has a transversal. Some results and conjectures on transversals extend to \(k\)-plexes. In this paper, a \(k\)-weight, a generalization of \(k\)-plex is introduced as an integer function \(f\) on cells of \(L\) such that the sum of values of \(f\) over each row, each column, and each symbol in \(L\) equals \(k.\) The author shows that the weight analogues of some conjectures on \(k\)-plexes hold for \(k \)-weights.
0 references
Latin square
0 references
transversal
0 references
k-plex
0 references