vix.ing · top · new · best · stats · spec

An enumeration of spherical latin bitrades

2009/07/08 by Ales Drapal, Aleš Drápal, Carlo Hämäläinen +5
Computer Science · Engineering · Mathematics · #05B15 #Combinatorics (math.CO) #Digital Image Processing Techniques #FOS: Mathematics #graph theory and CDMA systems #math.CO #msc:05B15 #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.0907.1376

Includes source code

openalex publication_date 2009/07/08 · arxiv created 2009/09/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A latin bitrade (T1, T2) is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. A genus may be associated to a latin bitrade by constructing an embedding of the underlying graph in an oriented surface. We report computational enumeration results on the number of spherical (genus 0) latin bitrades up to size 24.

Related