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
Completing partial latin squares with 2 filled rows and 3 filled columns
Linköping University, Department of Mathematics.
2020 (English)Independent thesis Basic level (degree of Bachelor), 10,5 credits / 16 HE creditsStudent thesis
Abstract [en]

The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b completed columns and all other cells empty. We identify reductions of partial latin squares in PLS(2, 3; n) by using permutations described by filled rows and intersections of filled rows and columns. We find that all partial latin squares in PLS(2, 3;n), where n is sufficiently large, can be completed if such a reduction can be completed. We also show that all partial latin squares in PLS(2, 3; n) where the intersection of filled rows and columns form a latin rectangle have completions for n ≥ 8.

Place, publisher, year, edition, pages
2020. , p. 49
Keywords [en]
Graph theory, Partial latin squares
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-163092ISRN: LiTH-MAT-EX--2019/12--SEOAI: oai:DiVA.org:liu-163092DiVA, id: diva2:1384908
Subject / course
Mathematics
Supervisors
Examiners
Available from: 2020-01-13 Created: 2020-01-12 Last updated: 2020-01-13Bibliographically approved

Open Access in DiVA

completing_partial_latin_squares(508 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 508 kBChecksum SHA-512
26319211c1860c8eaf7ff1d761d8c61dc567889e07189c765e289fe6d09b080e97dfbb29f2b9d5fde362116e146b9e25fb7bad66d8f4100b7f755b9340a2efc5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Göransson, Herman
By organisation
Department of Mathematics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 9 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 58 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