On Ryser's conjecture

On Ryser's conjecture

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

書誌詳細
主要な著者:	Haxell, P, Scott, A
フォーマット:	Journal article
言語:	English
出版事項:	2012

類似資料

A note on majorization transforms and Ryser’s algorithm
著者:: Dahl Geir
出版事項: (2013-10-01)

An Existing Problem for Symmetric Design: Bruck Ryser Chowla Theorem
著者:: Emek Demirci Akarsu, 等
出版事項: (2022-04-01)

Conjectures analogous to the Collatz conjecture
著者:: Fabio Briscese, 等
出版事項: (2024-02-01)

Proof of the Kalai-Meshulam conjecture
著者:: Chudnovsky, M, 等
出版事項: (2020)

A counterexample to the coarse Menger conjecture
著者:: Nguyen, T, 等
出版事項: (2025)

A note on the Gyárfás–Sumner conjecture
著者:: Nguyen, T, 等
出版事項: (2024)

On the composition conjectures
著者:: Mohamad A. M. Alwash
出版事項: (2003-06-01)

Conjectures on Foam Mobilization Conjectures sur la mobilisation des mousses
著者:: De Gennes P. G.
出版事項: (2006-11-01)

A counterexample to a conjecture of Schwartz
著者:: Brandt, F, 等
出版事項: (2012)

A counterexample to a conjecture of Schwartz
著者:: Brandt, F, 等
出版事項: (2013)

A note on intersecting hypergraphs with large cover number
著者:: Haxell, P, 等
出版事項: (2017)

On lower bounds for the matching number of subcubic graphs
著者:: Haxell, P, 等
出版事項: (2016)

The Duchet conjecture
著者:: Prakash, V., 等
出版事項: (1998)

The Delta Conjecture
著者:: James Haglund, 等
出版事項: (2020-04-01)

The Rearrangement Conjecture
著者:: Jay Pantone, 等
出版事項: (2014-01-01)

On the Cîrtoaje’s conjecture
著者:: Ladislav Matejíčka
出版事項: (2016-06-01)

Serre's conjectures /
著者:: 341890 Alam, T. Y.
出版事項: (1978)

Conjecture and proof /
著者:: 181611 Laczkovich, Miklos
出版事項: (2001)

On the asymptotic Bieberbach conjecture
著者:: Mauriso Alves, 等
出版事項: (1982-01-01)

On the Nisan-Ronen conjecture
著者:: Christodoulou, G, 等
出版事項: (2022)

On the Nisan-Ronen conjecture
著者:: Christodoulou, G, 等
出版事項: (2022)

A conjecture of Schoenberg
著者:: Ivanov KG, 等
出版事項: (1999-01-01)

On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
著者:: Julien Bensmail, 等
出版事項: (2017-08-01)

The 1 , 2 , 3-Conjecture And 1 , 2-Conjecture For Sparse Graphs
著者:: Cranston Daniel W., 等
出版事項: (2014-11-01)

Polynomial automorphisms and the Jacobian conjecture /
著者:: Essen, A. R. P. van den (Arnoldus Richardus Petrus van den), 1951-
出版事項: (2000)

The Two Hyperplane Conjecture
著者:: Jerison, David
出版事項: (2021)

On the Duffin-Schaeffer conjecture
著者:: Koukoulopoulos, D, 等
出版事項: (2020)

The twin prime conjecture
著者:: Maynard, J
出版事項: (2019)

On counterexamples to the Hughes conjecture
著者:: Havas, G, 等
出版事項: (2009)

On a conjecture of Marton
著者:: Gowers, WT, 等
出版事項: (2025)

On a conjecture of Andrews
著者:: Padmavathamma, 等
出版事項: (1993-01-01)

On a conjecture of Vukman
著者:: Qing Deng
出版事項: (1997-01-01)

THE JACOBIAN CONJECTURE IS TRUE
著者:: Kerimbayev Rashid Konyrbayevich
出版事項: (2017-05-01)

An update on Haiman’s conjectures
著者:: Alex Corrêa Abreu, 等
出版事項: (2024-01-01)

Fears, Apprehensions and Conjectures
著者:: Capoferro, Riccardo
出版事項: (2017-12-01)

Generic Beauville’s Conjecture
著者:: Izzet Coskun, 等
出版事項: (2024-01-01)

On the Grone-Merris conjecture
著者:: Tamon Stephen
出版事項: (2005-01-01)

On two Kuznetsov’s conjectures
著者:: Florian Oschmann
出版事項: (2023-12-01)

The Topological Entropy Conjecture
著者:: Lvlin Luo
出版事項: (2021-02-01)

On a conjecture of Erdős
著者:: Chen, Yong-Gao, 等
出版事項: (2022-09-01)