umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Orthogonal latin rectangles
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
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 epsilon > 0, every m x n Latin rectangle on n symbols has an orthogonal mate, where m = (1 - epsilon)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
Cambridge: Cambridge University Press, 2008. Vol. 17, no 4, 519-536 p.
Keyword [en]
transversal, square
National Category
Computer Science Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:umu:diva-19697DOI: 10.1017/S0963548307008590ISI: 000258173600005OAI: oai:DiVA.org:umu-19697DiVA: diva2:202370
Available from: 2009-03-10 Created: 2009-03-10 Last updated: 2017-12-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Häggkvist, Roland
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Combinatorics, probability & computing
Computer ScienceProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 46 hits
CiteExportLink to record
Permanent link

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