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