# Famous trails to Paul Erdős

@article{Castro1999FamousTT, title={Famous trails to Paul Erdős}, author={Rodrigo De Castro and Jerrold W. Grossman}, journal={The Mathematical Intelligencer}, year={1999}, volume={21}, pages={51-53} }

The notion of Erd} os number has oated around the mathematical research community for more than thirty years, as a way to quantify the common knowledge that mathematical and scientiic research has become a very collaborative process in the twentieth century, not an activity engaged in solely by isolated individuals. In this paper we explore some (fairly short) collaboration paths that one can follow from Paul Erd} os to researchers inside and outside of mathematics. In particular, we nd that…

## 107 Citations

Rational Erd} Os Numbers

- Engineering
- 2001

The concept of Erd} os number is well known among mathematicians and somewhat known more generally (see, for example, de Castro & Grossman, 1999] or the web site Paul Erd} os, who died in late 1996,…

Patterns of Research in Mathematics Jerrold

- Mathematics
- 2004

F or ten days in April 2004, an Erdős number was for sale on the World Wide Web auction site eBay [9]. To be more precise, a scientific consultant in Ann Arbor, Michigan, was selling 40 hours of his…

Paul Erdős: The Master of Collaboration

- ArtThe Mathematics of Paul Erdős II
- 2013

This brief look at Paul Erdős' collaborative efforts will explore the breadth of Paul’s interests, the company he kept, and the influence of his collaboration in the mathematical community.

On the Role of Triadic Substructures in Complex Networks

- Computer ScienceArXiv
- 2015

It is observed that certain motifs impose clear signatures on the systems' dynamics, even when embedded in a larger network structure, as well as whether triad motifs occur homogeneously or heterogeneously distributed over graphs.

On the Universality of Small-World Graphs

- Mathematics, Computer ScienceElectron. Notes Discret. Math.
- 2001

Random Graphs and Complex Networks

- Computer ScienceCambridge Series in Statistical and Probabilistic Mathematics
- 2016

This chapter explains why many real-world networks are small worlds and have large fluctuations in their degrees, and why Probability theory offers a highly effective way to deal with the complexity of networks, and leads us to consider random graphs.

Who is Our Paul Erdös? An Analysis of the Information Systems Collaboration Network

- Computer ScienceICIS
- 2016

Preliminary evidence suggests that ties in the IS collaboration network exhibit homophily according to gender and geography, and a metric is proposed to measure a researcher’s connectedness within the network.

Co-authorship networks in the digital library research community

- Computer ScienceInf. Process. Manag.
- 2005

Random graphs with arbitrary degree distributions and their applications.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2001

It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.

Generalized Erdős numbers for network analysis

- Computer ScienceRoyal Society Open Science
- 2018

The concept of topological proximity (or ‘closeness’) between nodes in a weighted network using the generalized Erdős numbers (GENs) is considered, which satisfies a number of desirable properties for networks with nodes that share a finite resource.

## References

SHOWING 1-10 OF 179 REFERENCES

A portion of the well-known collaboration graph

- Mathematics
- 1995

An on-going project in which a portion of this graph—in particular, a list of all people with small Erdős numbers—is made available in electronic form is reported on.

A note on shortest path, assignment, and transportation problems

- Mathematics
- 1963

It is shown that, for the case of assignment and transportation problems, one can be even more stringent in specifying the succession of shortest path problems to be solved than what the principle expounded in [l] permits.

Mathematical Reviews

- MathematicsNature
- 1939

THE American Mathematical Society has founded a new international mathematical abstracting journal to be known as Mathematical Reviews. The first number is to appear late in 1939 or early in 1940;…

My Brain is Open: The Mathematical Journeys of Paul Erdos.@@@The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth.

- Art
- 1998

For over half a century, in the middle of the night, or in the morning, mathematicians in Budapest or Berkeley, Prague or Sydney, would be summoned by a knock at their front door. There on their…

The collected works

- Mathematics
- 1996

This is a review of Collected Works of John Tate. Parts I, II, edited by Barry Mazur and Jean-Pierre Serre. American Mathematical Society, Providence, Rhode Island, 2016. For several decades it has…

On Semantic Information

- Computer Science
- 1970

In the last couple of decades, a logician or a philosopher has run a risk whenever he has put the term “information” into the title of one of his papers because of the expectation that the paper has something to do with that impressive body of results in communication theory.

Collective dynamics of ‘small-world’ networks

- Computer ScienceNature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Evolution and the Theory of Games

- EconomicsAmerican scientist
- 1976

It is beginning to become clear that a range of problems in evolution theory can most appropriately be attacked by a modification of the theory of games, a branch of mathematics first formulated by Von Neumann and Morgenstern in 1944 for the analysis of human conflicts.

Steps Toward a Constructive Nominalism

- PhilosophyJ. Symb. Log.
- 1947

Any system that countenances abstract entities the authors deem unsatisfactory as a final philosophy are renounced altogether.

Zentralblatt für Mathematik und ihre Grenzgebiete

- Mathematics
- 1998

Abstracting and reviewing in mathematics dates back to 1871, when the first volume of Jahrbuch uber die Fortschritte der Mathematik appeared in Berlin. The first editors were Carl Ohrtmann and Felix…