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

What did Ryser Conjecture?

2018/01/09 by Darcy Best, Ian M. Wanless, Best, Darcy +1 · 1 citation
Computer Science · Engineering · #05B15 #05C65 #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Digital Image Processing Techniques #FOS: Mathematics #History and Overview (math.HO) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1801.02893

openalex publication_date 2018/01/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

Related