A remark on transversal numbers

0Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In his classical monograph published in 1935, Dénes König [23] included one of Paul Erdős’s first remarkable results: an infinite version of the Menger theorem. This result (as well as the König-Hall theorem for bipartite graphs, and many related results covered in the book) can be reformulated as a statement about transversals of certain hypergraphs.

Cite

CITATION STYLE

APA

Pach, J. (2013). A remark on transversal numbers. In The Mathematics of Paul Erdos I, Second Edition (pp. 541–549). Springer New York. https://doi.org/10.1007/978-1-4614-7258-2_34

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free