Buchumschlag

Canonical labelling of Latin squares in average-case polynomial time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gill, Michael J., Mammoliti, Adam, Wanless, Ian M.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05B15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Mutually orthogonal binary frequency squares of mixed type
von: Bodkin, Carly, et al.
Veröffentlicht: (2022)

Subsquares in random Latin rectangles
von: Allsop, Jack, et al.
Veröffentlicht: (2024)

Latin Squares whose transversals share many entries
von: Ghafari, Afsane, et al.
Veröffentlicht: (2024)

Maximal sets of mutually orthogonal frequency squares and Doehlert-Klee designs
von: Bodkin, Carly, et al.
Veröffentlicht: (2025)

Latin hypercubes with restricted transversals
von: Child, Billy, et al.
Veröffentlicht: (2026)

Extendibility of Latin Hypercuboids
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Autoparatopisms of Quasigroups and Latin Squares
von: Mendis, Mahamendige Jayama Lalani, et al.
Veröffentlicht: (2026)

Commuting Pairs in Quasigroups
von: Allsop, Jack, et al.
Veröffentlicht: (2024)

Perfect $1$-factorisations of $K_{11,11}$
von: Allsop, Jack, et al.
Veröffentlicht: (2025)

Limits of Latin squares
von: Garbe, Frederik, et al.
Veröffentlicht: (2020)

A cube dismantling problem related to bootstrap percolation
von: Barát, János, et al.
Veröffentlicht: (2026)

Excess Coverage Arrays and Levenshtein's Conjecture
von: Gentle, Amber E., et al.
Veröffentlicht: (2024)

Improvements for lower bounds of mutually orthogonal Latin squares of sizes $54$, $96$ and $108$
von: Abel, R. Julian R., et al.
Veröffentlicht: (2024)

Intersection numbers of Sudoku latin squares
von: Davies, Jade S., et al.
Veröffentlicht: (2026)

Further results on latin squares with disjoint subsquares using rational outline squares
von: Kemp, Tara, et al.
Veröffentlicht: (2025)

Parities in random Latin squares
von: Kwan, Matthew, et al.
Veröffentlicht: (2025)

Magic squares on Abelian groups
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Semi-magic dihedral squares
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2026)

On the minimum number of entries in a pair of maximal orthogonal partial Latin squares
von: Donovan, Diane M., et al.
Veröffentlicht: (2026)

Embedding in MDS codes and Latin cubes
von: Potapov, Vladimir N.
Veröffentlicht: (2021)

Ryser's Theorem for Simple Multi-Latin Rectangle
von: Bahmanian, Amin
Veröffentlicht: (2025)

Canonical Labeling of Latin Squares in Average‐Case Polynomial Time
von: Michael J. Gill, et al.
Veröffentlicht: (2025)

Defining sets which intersect each Latin trade at least twice
von: Bean, Richard, et al.
Veröffentlicht: (2026)

Some Relations on Paratopisms and An Intuitive Interpretation on the Parastrophes of a Latin Square
von: Li, Wen-Wei, et al.
Veröffentlicht: (2018)

Zarankiewicz numbers near the triple system threshold
von: Chen, Guangzhou, et al.
Veröffentlicht: (2023)

Intersection theorems for families of matchings of complete $k$-partite $k$-graphs
von: Mammoliti, Adam
Veröffentlicht: (2018)

On the number of even latin squares of even order
von: Hannusch, Carolin
Veröffentlicht: (2020)

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
von: Chen, Xi, et al.
Veröffentlicht: (2023)

Lattice path matroids: enumerative aspects and Tutte polynomials
von: Bonin, Joseph E., et al.
Veröffentlicht: (2002)

Do K33-Free Latin Squares Exist?
von: Krotov, Aleksandr D., et al.
Veröffentlicht: (2023)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

An algebraic approach to Latin squares of prime power order by local permutation polynomials
von: Falcón, Raúl M., et al.
Veröffentlicht: (2025)

Duplicated Steiner triple systems with self-orthogonal near resolutions
von: Dukes, Peter J., et al.
Veröffentlicht: (2024)

Periodic Column Partial Sums in the Riordan Array of a Polynomial
von: Krylov, Nikolai A.
Veröffentlicht: (2024)

Chain characteristic polynomials of matroids
von: Lazzaro, Gary, et al.
Veröffentlicht: (2025)

Codes and designs in multivariate $Q$-polynomial association schemes
von: Shi, Minjia, et al.
Veröffentlicht: (2026)

Generating naturally labeled posets through matrix extensions, order ideals and automorphism groups
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2025)

Stable multivariate Narayana polynomials and labeled plane trees
von: Yang, Harold R. L., et al.
Veröffentlicht: (2024)

Vertices of the polytope of polystochastic matrices and product constructions
von: Taranenko, Anna A.
Veröffentlicht: (2023)

On the average hitting times of the directed wheel
von: Tamura, Shunya
Veröffentlicht: (2026)