Indexed metadata

On Ryser's conjecture

P. E. Haxell, A. D. Scott

Source record

Source: Crossref

Published: Jan 21, 2012

DOI: 10.37236/1175

Open original source ↗

Source abstract

Motivated by an old problem known as Ryser's Conjecture, we prove that for r=4r=4 and r=5r=5, there exists ϵ>0\epsilon>0 such that every rr-partite rr-uniform hypergraph H\cal H has a cover of size at most (r−ϵ)ν(H)(r-\epsilon)\nu(\cal H), where ν(H)\nu(\cal H) denotes the size of a largest matching in H\cal H.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.