hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Orthogonal Latin Rectangles
Matematiska Institutionen, Umeå Universitet, Umeå, Sweden.
University of Gävle, Department of Mathematics, Natural and Computer Sciences, Ämnesavdelningen för matematik och statistik. (Matematik)
2008 (English)In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 17, no 4, 519-536 p.Article in journal (Refereed) Published
Abstract [en]

We use a greedy probabilistic method to prove that, for every ε > 0, every m × n Latin rectangle on n symbols has an orthogonal mate, where m = (1 − ε)n. That is, we show the existence of a second Latin rectangle such that no pair of the mn cells receives the same pair of symbols in the two rectangles.

Place, publisher, year, edition, pages
2008. Vol. 17, no 4, 519-536 p.
Keyword [en]
Latin rectangles, greedy probabilistic techniques
National Category
Mathematics
Identifiers
URN: urn:nbn:se:hig:diva-2057DOI: 10.1017/S0963548307008590ISI: 000258173600005OAI: oai:DiVA.org:hig-2057DiVA: diva2:118719
Available from: 2008-06-19 Created: 2008-06-19 Last updated: 2016-10-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Johansson, Anders
By organisation
Ämnesavdelningen för matematik och statistik
In the same journal
Combinatorics, probability & computing
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 43 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf