liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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 two filled rows and three filled columns
Linköping University, Department of Mathematics, Algebra, Geometry and Discrete Mathematics. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Mathematics. Linköping University, Faculty of Science & Engineering.
2023 (English)In: Journal of Combinatorics, ISSN 2156-3527, E-ISSN 2150-959X, Vol. 14, no 1, p. 139-153Article in journal (Refereed) Published
Abstract [en]

Consider a partial Latin square P where the first two rows and first three columns are completely filled, and every other cell of P is empty. It has been conjectured that all such partial Latin squares of order at least 8 are completable. Based on a technique by Kuhl and McGinn we describe a framework for completing partial Latin squares in this class. Moreover, we use our method for proving that all partial Latin squares from this family, where the intersection of the nonempty rows and columns form a Latin rectangle with three distinct symbols, are completable.

Place, publisher, year, edition, pages
2023. Vol. 14, no 1, p. 139-153
Keywords [en]
Latin square, partial Latin square, completing partial Latin squares
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-198541DOI: 10.4310/joc.2023.v14.n1.a6OAI: oai:DiVA.org:liu-198541DiVA, id: diva2:1805113
Available from: 2023-10-16 Created: 2023-10-16 Last updated: 2023-10-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Casselgren, Carl Johan

Search in DiVA

By author/editor
Casselgren, Carl JohanGöransson, Herman
By organisation
Algebra, Geometry and Discrete MathematicsFaculty of Science & EngineeringDepartment of Mathematics
In the same journal
Journal of Combinatorics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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