Constructing N γ latin squares for γ ≠ 2 α

Shian Shyong Tseng*, Miao-Tsong Lin, Sue Huei Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

An Nγ latin square of order n is an n × n latin square containing no latin subsquare of order γ for 1 < γ < n. It has been shown in the literature that if n ≠ 2 p3 q there exists an n × n latin square without latin subsquare of order γ for γ< n. In this paper, combining with the known results, we show that for any integer n there is an n × n N γ latin square if γ is not a power of two .

Original languageEnglish
Pages (from-to)605-613
Number of pages9
JournalJournal of Information Science and Engineering
Volume13
Issue number4
StatePublished - Dec 1997

Keywords

  • Constructive proof
  • Latin square
  • Subsquare free

Fingerprint

Dive into the research topics of 'Constructing N γ latin squares for γ ≠ 2 α'. Together they form a unique fingerprint.

Cite this