Next: Education / Éducation Mathematicians Up: Discrete Mathematics / Mathématiques Previous: Karen Seyffarth - Small
Nabil Shalaby - Skolem sequences: survey and new results
NABIL SHALABY, Department of Mathematics and Statistics, Memorial University of Newfoundland, St. John's, Newfoundland A1C 5S7, Canada | |
Skolem sequences: survey and new results |
A Skolem sequence of order n is a sequence of 2n integers satisfying the conditions:
1. for every , there exist exactly two elements such that si =sj =k.
2. if si = sj with i < j, then j - i = k.
It is well known that Skolem sequences link several combinatorial objects e.g. Steiner triple systems, Room squares and graph factorizations. We survey several known results and introduce some new applications of Skolem sequences to combinatorial designs and graph factorizations.
eo@camel.math.ca