- The Erdös Number Project
- Facts about Erdös Numbers and the Collaboration Graph
- Information about the Erdös Number Project
- The Erdös Number Project Data Files
- Facts about Erdös Numbers and the Collaboration Graph
- Some Famous People with Finite Erdös Numbers
- Computing Your Erdös Number
- Research on Collaboration in Research
- Information about Paul Erdös (1913–1996)
- Publications of Paul Erdös
- Items of Interest Related to Erdös Numbers
The Erdös Number Project
Mathematics and Science Center, Room 346
146 Library Drive
Rochester,
MI
48309-4479
(location map)
sizes-of-the-small-components-in-the-collaboration-graph-of-the-first-kind
This table shows the distribution of the sizes of the components in the collaboration graph of the first kind other than the giant component (which has 268,015 vertices) and the 83,621 isolated vertices. There are 49,809 vertices in these smaller components. (The total number of vertices in the collaboration graph is 401,445.) For example, there are 3637 components with three vertices in them (i.e., either paths of length 2 or triangles). The total number of components of sizes 2 through 32 (the largest) is 18,306.
component size number of components
2 11793
3 3637
4 1447
5 625
6 316
7 178
8 108
9 63
10 32
11 35
12 18
13 5
14 16
15 9
16 4
17 5
18 2
19 4
20 3
21 1
22 0
23 1
24 0
25 0
26 0
27 0
28 1
29 0
30 0
31 1
32 1