English

What did Ryser Conjecture?

Combinatorics 2018-01-10 v1 History and Overview

Abstract

Two prominent conjectures by Herbert J. Ryser have been falsely attributed to a somewhat obscure conference proceedings that he wrote in German. Here we provide a translation of that paper and try to correct the historical record at least as far as what was conjectured in it. The two conjectures relate to transversals in Latin squares of odd order and to the relationship between the covering number and the matching number of multipartite hypergraphs.

Cite

@article{arxiv.1801.02893,
  title  = {What did Ryser Conjecture?},
  author = {Darcy Best and Ian M. Wanless},
  journal= {arXiv preprint arXiv:1801.02893},
  year   = {2018}
}

Comments

Ryser's original paper included as ancillary file

R2 v1 2026-06-22T23:40:18.963Z