Ryser's conjecture

In graph theory, Ryser's conjecture is a conjecture relating the maximum matching size and the minimum transversal size in hypergraphs.

This conjecture first appeared in 1971 in the Ph.D. thesis of J. R. Henderson, whose advisor was Herbert John Ryser.[1]

  1. ^ Lin, Bo (2014). "Introduction to Ryser's Conjecture" (PDF).