Sciweavers

45 search results - page 2 / 9
» On Non-Polynomial Latin Squares
Sort
View
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
RSA
2008
94views more  RSA 2008»
13 years 4 months ago
The cycle structure of two rows in a random Latin square
Let L be chosen uniformly at random from among the latin squares of order n 4 and let r, s be arbitrary distinct rows of L. We study the distribution of r,s, the permutation of t...
Nicholas J. Cavenagh, Catherine S. Greenhill, Ian ...
DM
2002
69views more  DM 2002»
13 years 5 months ago
The three-way intersection problem for latin squares
Peter Adams, Elizabeth J. Billington, Darryn E. Br...