Sciweavers

12 search results - page 1 / 3
» On the number of transversals in latin squares
Sort
View
JCT
2011
58views more  JCT 2011»
12 years 11 months ago
Embedding a Latin square with transversal into a projective space
Lourens M. Pretorius, Konrad J. Swanepoel
DM
2011
211views Education» more  DM 2011»
12 years 8 months ago
A generalization of plexes of Latin squares
A k-plex of a latin square is a collection of cells representing each row, column, and symbol precisely k times. The classic case of k = 1 is more commonly known as a transversal....
Kyle Pula
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
13 years 4 months ago
Approximating Latin Square Extensions
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...
Ravi Kumar, Alexander Russell, Ravi Sundaram