Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 223,803,643 papers from all fields of science
Search
Sign In
Create Free Account
Erdős number
Known as:
Einstein number
, Erdös number
, Erdős numbers
Expand
The Erdős number (Hungarian pronunciation: [ˈɛrdøːʃ]) describes the "collaborative distance" between mathematician Paul Erdős and another person, as…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
András Hajnal
Cecil C. Rousseau
Collaboration graph
Computational biology
Expand
Broader (1)
Bibliometrics
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Hyperstructures, a New Approach to Complex Systems
R. Criado
,
M. Romance
,
María Vela-Pérez
International Journal of Bifurcation and Chaos in…
2010
Corpus ID: 21680686
We define a new concept, a hyperstructure, which is related to networks and hypernetworks and allows us to represent real…
Expand
2010
2010
The Erdös-Ko-Rado theorem for twisted Grassmann graphs
Hajime Tanaka
Comb.
2010
Corpus ID: 177521
We present a “modern” approach to the Erdös-Ko-Rado theorem for Q-polynomial distance-regular graphs and apply it to the twisted…
Expand
2006
2006
A Basis for Systematic Analysis of Network Topologies: Technical Report
Priya Mahadevan
,
D. Krioukov
,
Amin Vahdat
,
K. Fall
2006
Corpus ID: 14701284
This paper presents a new, systematic approach to analyzing network topologies. We first introduce a series of probability…
Expand
2006
2006
The Laplacian Spectrum of Complex Networks
A. Jamakovic
,
P. Mieghem
2006
Corpus ID: 7965608
The set of all eigenvalues of a characteristic matrix of a graph, also referred to as the spectrum, is a well-known topology…
Expand
2005
2005
Refinement of Convergence Rates for Tail Probabilities
Deli Li
,
A. Spǎtaru
2005
Corpus ID: 56332591
Let X1, X2,... be, i.i.d. random variables, and put $$ S_{n}=X_{1}+\cdots+X_{n}$$. We find necessary and sufficient moment…
Expand
Highly Cited
2002
Highly Cited
2002
Connectivity distribution and attack tolerance of general networks with both preferential and random attachments
Zonghua Liu
,
Y. Lai
,
Nong Ye
,
P. Dasgupta
2002
Corpus ID: 13200676
Highly Cited
2000
Highly Cited
2000
An extremal problem on the potentially Pk-graphic sequences
Jiongsheng Li
,
Zi-Xia Song
Discrete Mathematics
2000
Corpus ID: 36343270
1999
1999
On a variant of the Erdős-Ginzburg-Ziv problem
L. Gallardo
,
G. Grekos
,
J. Pihko
1999
Corpus ID: 17837138
(1) (0, . . . , 0, 1, . . . , 1), formed by n − 1 zeros and n − 1 ones, has length 2n − 2 and we cannot extract from it a…
Expand
Highly Cited
1998
Highly Cited
1998
Factors of sums of powers of binomial coefficients
Neil J. Calkin
1998
Corpus ID: 15798893
We prove divisibility properties for sums of powers of binomial coefficients and of q-binomial coefficients. Dedicated to the…
Expand
1983
1983
Local connectivity of a random graph
P. Erdös
,
E. Palmer
,
R. W. Robinson
Journal of Graph Theory
1983
Corpus ID: 15382337
A graph islocallyconnected if for each vertex v of degree --2,the subgraph induced by the vertices adjacent to v is connected…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE