A Generalization of Plexes of Latin Squares
Combinatorics
2010-08-03 v1
Abstract
A -plex of a latin square is a collection of cells representing each row, column, and symbol precisely times. The classic case of is more commonly known as a transversal. We introduce the concept of a -weight, an integral weight function on the cells of a latin square whose row, column, and symbol sums are all . We then show that several non-existence results about -plexes can been seen as more general facts about -weights and that the weight-analogues of several well-known existence conjectures for plexes actually hold for -weights.
Cite
@article{arxiv.1008.0176,
title = {A Generalization of Plexes of Latin Squares},
author = {Kyle Pula},
journal= {arXiv preprint arXiv:1008.0176},
year = {2010}
}