A note on a conjecture of Ryser

P. E. Haxell

doi:10.1007/bf01876928

Jump to Content

Periodica Mathematica Hungarica

Volume/Issue:: Volume 30: Issue 1

A note on a conjecture of Ryser

Author:

P. E. Haxell

P. E. Haxell Department of Pure Mathematics and Mathematical Statistics University of Cambridge 16 Mill Lane CB2 1SB Cambridge England

Search for other papers by P. E. Haxell in
Current site
Google Scholar
PubMed

View More View Less

Pages:: 73–79

Online Publication Date:: 18 Jul 2005

Publication Date:: 01 Feb 1995

Article Category:: Research Article

DOI:: https://doi.org/10.1007/bf01876928

Keywords:: Primary 05B40; Secondary 05C65; 05D15

Restricted access

A special case of a conjecture of Ryser states that if a 3-partite 3-uniform hypergraph has at mostv pairwise disjoint edges then there is a set of vertices of cardinality at most 2v meeting all edges of the hypergraph. The best known upper bound for the size of such a set is (8/3)v, given by Tuza [7]. In this note we improve this to (5/2)v.

Save
Cite
Email this content

Share Link

Copy this link, or click below to email it to a friend
Email this content
or copy the link directly:

https://akjournals.com/abstract/journals/10998/30/1/article-p73.xml
The link was not copied. Your current browser may not support copying via this button.

Link copied successfully

Collapse
Expand

Periodica Mathematica Hungarica

Print ISSN:: 0031-5303

Online ISSN:: 1588-2829

To see the editorial board, please visit the website of Springer Nature.

Manuscript Submission: HERE

For subscription options, please visit the website of Springer Nature.

Periodica Mathematica Hungarica
Language	English
Size	B5
Year of Foundation	1971
Volumes per Year	2
Issues per Year	4
Founder	Bolyai János Matematikai Társulat - János Bolyai Mathematical Society
Founder's Address	H-1055 Budapest, Hungary Falk Miksa u. 12.I/4.
Publisher	Akadémiai Kiadó Springer Nature Switzerland AG
Publisher's Address	H-1117 Budapest, Hungary 1516 Budapest, PO Box 245. CH-6330 Cham, Switzerland Gewerbestrasse 11.
Responsible Publisher	Chief Executive Officer, Akadémiai Kiadó
ISSN	0031-5303 (Print)
ISSN	1588-2829 (Online)