On some hypergraph problems of paul erdős and the asymptotics of matchings, covers and colorings

Jeff Kahn

doi:10.1007/978-1-4614-7258-2_22

On some hypergraph problems of paul erdős and the asymptotics of matchings, covers and colorings

Jeff Kahn

School of Arts and Sciences, Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Chapter

2 Scopus citations

Abstract

This article summarizes progress on several old hypergraph problems of Paul Erdős and a few questions to which they led. Quite unexpectedly, there turned out to be substantial connections between the problems under discussion, surely some indication (if any were needed) that Erdős’ questions were the “right” ones. Here’s a quick synopsis.

Original language	English (US)
Title of host publication	The Mathematics of Paul Erdos I, Second Edition
Publisher	Springer New York
Pages	343-369
Number of pages	27
ISBN (Electronic)	9781461472582
ISBN (Print)	9781461472575
DOIs	https://doi.org/10.1007/978-1-4614-7258-2_22
State	Published - Jan 1 2013

All Science Journal Classification (ASJC) codes

Mathematics(all)

Access to Document

10.1007/978-1-4614-7258-2_22

Cite this

@inbook{dfd619588b174c61b8ab5ca9c974b100,

title = "On some hypergraph problems of paul erd{\H o}s and the asymptotics of matchings, covers and colorings",

abstract = "This article summarizes progress on several old hypergraph problems of Paul Erd{\H o}s and a few questions to which they led. Quite unexpectedly, there turned out to be substantial connections between the problems under discussion, surely some indication (if any were needed) that Erd{\H o}s{\textquoteright} questions were the “right” ones. Here{\textquoteright}s a quick synopsis.",

author = "Jeff Kahn",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media New York 1997, 2013.",

year = "2013",

month = jan,

day = "1",

doi = "10.1007/978-1-4614-7258-2_22",

language = "English (US)",

isbn = "9781461472575",

pages = "343--369",

booktitle = "The Mathematics of Paul Erdos I, Second Edition",

publisher = "Springer New York",

address = "United States",

}

TY - CHAP

T1 - On some hypergraph problems of paul erdős and the asymptotics of matchings, covers and colorings

AU - Kahn, Jeff

PY - 2013/1/1

Y1 - 2013/1/1

N2 - This article summarizes progress on several old hypergraph problems of Paul Erdős and a few questions to which they led. Quite unexpectedly, there turned out to be substantial connections between the problems under discussion, surely some indication (if any were needed) that Erdős’ questions were the “right” ones. Here’s a quick synopsis.

AB - This article summarizes progress on several old hypergraph problems of Paul Erdős and a few questions to which they led. Quite unexpectedly, there turned out to be substantial connections between the problems under discussion, surely some indication (if any were needed) that Erdős’ questions were the “right” ones. Here’s a quick synopsis.

UR - http://www.scopus.com/inward/record.url?scp=84956625842&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84956625842&partnerID=8YFLogxK

U2 - 10.1007/978-1-4614-7258-2_22

DO - 10.1007/978-1-4614-7258-2_22

M3 - Chapter

AN - SCOPUS:84956625842

SN - 9781461472575

SP - 343

EP - 369

BT - The Mathematics of Paul Erdos I, Second Edition

PB - Springer New York

ER -

On some hypergraph problems of paul erdős and the asymptotics of matchings, covers and colorings

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this