Cover Image

Almost every Latin square has a decomposition into transversals

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bowtell, Candida, Montgomery, Richard
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Almost-full transversals in equi-$n$-squares
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Matchings in multipartite hypergraphs
by: Bowtell, Candida, et al.
Published: (2024)

Perfect tilings of 3-graphs with the generalised triangle
by: Bowtell, Candida, et al.
Published: (2025)

Proof of the Kohayakawa--Kreuter conjecture for the majority of cases
by: Bowtell, Candida, et al.
Published: (2023)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Extendibility of Latin Hypercuboids
by: Bowtell, Candida, et al.
Published: (2025)

Transversals in Latin Squares
by: Montgomery, Richard
Published: (2024)

A note on improved bounds for hypergraph rainbow matching problems
by: Bowtell, Candida, et al.
Published: (2025)

Asymptotically-tight packing and covering with transversal bases in Rota's basis conjecture
by: Montgomery, Richard, et al.
Published: (2025)

Approximate path decompositions of regular graphs
by: Montgomery, Richard, et al.
Published: (2024)

On the transversals of Latin squares generated by nonlinear bipermutive cellular automata
by: Dennunzio, Alberto, et al.
Published: (2026)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
by: Lo, Allan, et al.
Published: (2023)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
by: Jin, Ligang, et al.
Published: (2025)

How to burn a Latin square
by: Bonato, Anthony, et al.
Published: (2024)

Limits of Latin squares
by: Garbe, Frederik, et al.
Published: (2020)

Latin squares with non-partitioning disjoint subsquares
by: Kemp, Tara
Published: (2026)

On the cardinalities of quantum Latin squares
by: Zang, Yajuan, et al.
Published: (2025)

Latin squares with three disjoint subsquares of the same order
by: Kemp, Tara, et al.
Published: (2025)

Trees with many leaves in tournaments
by: Benford, Alistair, et al.
Published: (2022)

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

Every latin hypercube of order 5 has transversals
by: Perezhogin, A. L., et al.
Published: (2023)

Isometry invariant permutation codes and mutually orthogonal Latin squares
by: Janiszczak, Ingo, et al.
Published: (2018)

Computing random $r$-orthogonal Latin squares
by: Bereg, Sergey
Published: (2023)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

The existence of non-classical orthogonal quantum Latin squares
by: Han, Yan, et al.
Published: (2025)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Solid bricks that every $b$-invariant edge is solitary
by: Zhang, Yipei, et al.
Published: (2025)

Cubic bricks that every b-invariant edge is forcing
by: Zhang, Yaxian, et al.
Published: (2024)

Spectral conditions for graphs in which every edge belongs to a factor
by: Cai, Jin, et al.
Published: (2024)

Latin Squares whose transversals share many entries
by: Ghafari, Afsane, et al.
Published: (2024)

Claw-free bricks that every $b$-invariant edge is solitary
by: Zhang, Yipei, et al.
Published: (2025)

A proof of the Kim-Vu sandwich conjecture
by: Behague, Natalie, et al.
Published: (2025)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

Quantum Latin squares of order $6m$ with all possible cardinalities
by: Zhang, Ying, et al.
Published: (2026)

Canonical labelling of Latin squares in average-case polynomial time
by: Gill, Michael J., et al.
Published: (2024)

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

Partitions in which every term but the smallest one is consecutive
by: Gupta, Rajat, et al.
Published: (2024)

Same average in every direction
by: Bárány, Imre, et al.
Published: (2023)