Erdős number

Known as: Einstein number, Erdös number, Erdős numbers

The Erdős number (Hungarian pronunciation: [ˈɛrdøːʃ]) describes the "collaborative distance" between mathematician Paul Erdős and another person, as…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

We show the following for every sufficiently connected graph G, any vertex subset S of G, and given integer k: there are k…

2014

We give an asymptotic formula for the minimum number of edges contained in triangles in a graph having n vertices and e edges…

2010

The Book, as promulgated by Paul Erdős, is God’s collection of the most elegant proofs of any and all mathematical theorems…

2006

This paper presents a new, systematic approach to analyzing network topologies. We first introduce a series of probability…

2005

Zero-sum problems on abelian groups, subset sums in a field and covers of the integers by residue classes, are three different…

1999

We study the possibility of the existence of a Katona type proof for the ErdősKo-Rado theorem for 2and 3-intersecting families of…

1992

1987

The following theorem is proved. Ifa1,a2, ...an are nonzero elements inZn, and are not all equal, then ε1a1+ε2a2+...+εnan=0 has…

1979

ABsTRAcr. It is shown, using the continuum hypothesis, that if E is an uncountable subset of the real line, then there exist…

1975

We may not be able to make you love reading, but infinite and finite sets to paul erdos on his 60th birthday will lead you to…