Misplaced Pages

Revision as of 22:25, 30 October 2013

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article possibly contains synthesis of material that does not verifiably mention or relate to the main topic. Relevant discussion may be found on the talk page. (July 2013) (Learn how and when to remove this message) This article about a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous. Find sources: "Erdős–Bacon number" – news · newspapers · books · scholar · JSTOR (September 2013) (Learn how and when to remove this message) (Learn how and when to remove this message)

A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the "collaborative distance" in authoring mathematical papers between that person and Hungarian mathematician Paul Erdős—and one's Bacon number—which represents the number of links, through roles in films, by which the individual is separated from American actor Kevin Bacon. The lower the number, the closer a person is to Erdős and Bacon, and this reflects a small world phenomenon in academia and entertainment.

In general, to have a defined Erdős–Bacon number, it is necessary (but not sufficient) for one to have both appeared in a film and co-authored an academic paper. This is not a sufficient condition because it may still be impossible to reach Erdős through one's academic coauthors or Bacon through one's film co-appearances.

Notable scientists with defined Erdős–Bacon numbers include popular astronomer Carl Sagan. One of the best-known actors with a number is Natalie Portman, whose authorship of a psychology paper while at Harvard University earned her an Erdős–Bacon number of 7 (see table below).

Scientists

It is sometimes reported that Erdős himself has an Erdős–Bacon number of three. His Erdős number is zero by definition. His Bacon number is erroneously thought to be three since he appears in N Is a Number: A Portrait of Paul Erdős (1993) with a Gene Patterson, and a Gene Patterson was in Box of Moon Light (1996) with Sam Rockwell who was in Frost/Nixon (2008) with Kevin Bacon. However, this is incorrect, as the Gene Patterson in N Is a Number: A Portrait of Paul Erdős is not the same person as the one in Box of Moon Light (1996).

Astronomer Carl Sagan has an Erdős number of no more than 4 via Steven J. Ostro and a Bacon number of 2, for a total of 6. Physicist Richard Feynman has an Erdős number of 3 and a Bacon number of 3, having appeared in the film Anti-Clock alongside Tony Tang.

Electrical and computer engineering professor Robert J. Marks II has an Erdős–Bacon number of five. His colleague, intelligent design advocate William A. Dembski consequently has an Erdős–Bacon number of six and biochemist Michael Behe has an Erdős–Bacon number of seven

Actors

Former NCAA gymnastics champion Kiralee Hayashi may be the professional actress with the lowest Erdős number (3), having co-written a peer-reviewed mathematics paper on Riemannian manifolds with Fields medalist Shing-Tung Yau, and having a Bacon number of 2, giving her an Erdős–Bacon number of 5.

Danica McKellar, most famous for her role as Winnie Cooper in The Wonder Years, has an Erdős–Bacon number of 6, having coauthored a mathematics paper published while an undergraduate at UCLA. Her paper gives her an Erdős number of 4, and a Bacon number of 2, both of them having worked with Margaret Easley.

US actress Natalie Portman has an Erdős–Bacon number of 7. She collaborated (using her birth name, Natalie Hershlag) with Abigail A. Baird, who has a collaboration path leading to Joseph Gillis, who has an Erdős number of 1. Portman appeared in A Powerful Noise Live (2009) with Sarah Michelle Gellar, who appeared in The Air I Breathe (2007) with Bacon, giving Portman a Bacon number of 2 and an Erdős number of 5.

British actor Colin Firth has an Erdős–Bacon number of 7. Firth is formally credited as co-author of a neuroscience paper, "Political Orientations Are Correlated with Brain Structure in Young Adults", after he suggested on BBC Radio 4 that such a study could be done. Another author of that paper, Geraint Rees, has an Erdős number of 5, which gives Firth an Erdős number of 6. Firth appeared with Kevin Bacon in Where the Truth Lies, so his Bacon number is 1.

Others

Hank Aaron, a baseball player, is sometimes also considered to have an Erdős–Bacon number of 3, as he and Erdős both autographed the same baseball (for which he is jokingly referred to as having Erdős number of 1), and he also appeared in Summer Catch with Susan Gardner, who was in In The Cut with Bacon.

Table

For people listed in the Internet Movie Database who are connected to Kevin Bacon, the average Bacon number is 2.957. For mathematicians listed in the American Mathematical Society's MR Collaboration Distance search engine who are connected to Erdős, the average Erdős number is 4.65. There currently exists no exhaustive list of people with defined Erdős–Bacon numbers, but a select group is listed below.

Notes:

See discussion above.

Includes role as self

Includes role as extra

Includes documentary credit

References

1. Singh, Simon (May 1, 2002). "And the winner tonight is". The Telegraph. Archived from the original on November 12, 2012. Retrieved September 26, 2013. {{cite news}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (help)
2. ^ "There's not much separating her from Bacon, Erdos". USA Today. August 14, 2007. Archived from the original on November 4, 2012. {{cite news}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (help)
3. Collins, James J.; Chow, Carson C. (1998). "It's a small world". Nature. 393 (6684): 409–10. doi:10.1038/30835. PMID 9623993.
4. "The Erdős Number Project, Paths to Erdős". Retrieved 2009-10-27.
5. ^ "The Oracle of Bacon at Virginia". Retrieved 2013-01-22.
6. ^ "The Erdős Number Project, Paths to Erdős". Archived from the original on 2006-11-07. Retrieved 2006-12-01.
7. "The Oracle of Bacon at Virginia". Retrieved 2006-12-05.
8. ^ Robert J. Marks II at IMDb
9. ^ Wunsch Ii, Donald C.; Marks Ii, Robert J.; Caudell, Thomas P.; Capps, C. David (1992). "Limitations of a class of binary phase-only filters". Applied Optics. 31 (26): 5681–7. doi:10.1364/AO.31.005681. PMID 20733753. and Wunsch, D.C.; Caudell, T.P.; Capps, C.D.; Marks, R.J.; Falk, R.A. (1993). "An optoelectronic implementation of the adaptive resonance neural network". IEEE Transactions on Neural Networks. 4 (4): 673–84. doi:10.1109/72.238321. PMID 18267767.
10. ^ Harary, Frank; Lim, Meng-Hiot; Agarwal ‡, Amit; Wunsch §, Donald C. (2004). "Algorithms for derivation of structurally stable Hamiltonian signed graphs". International Journal of Computer Mathematics. 81 (11): 1349–56. doi:10.1080/0020716042000261432.
11. ^ Erdös, Paul; Harary, Frank; Tutte, William T. (2010). "On the dimension of a graph". Mathematika. 12 (2): 118–22. doi:10.1112/S0025579300005222. and Erdös, Paul; Harary, Frank; Klawe, Maria (1980). "Residually-Complete Graphs". Combinatorial Mathematics, Optimal Designs and Their Applications. Annals of Discrete Mathematics. Vol. 6. pp. 117–23. doi:10.1016/S0167-5060(08)70698-8. ISBN 978-0-444-86048-4.
12. ^ William Dembski at IMDb
13. ^ Dembski, William A.; Marks Ii, Robert J. (2009). "Conservation of Information in Search: Measuring the Cost of Success". IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans. 39 (5): 1051–61. doi:10.1109/TSMCA.2009.2025027.
14. Expelled: No Intelligence Allowed at IMDb
15. ^ Marks Ii, Robert J; Behe, Michael J; Dembski, William A; Gordon, Bruce L; Sanford, John C (2013). Biological Information. doi:10.1142/8818. ISBN 978-981-4508-71-1.
16. ^ Unlocking the Mystery of Life at IMDb
17. "Kiralee Hayashi's website".
18. "Paul Thompson's Erdos Number Page".
19. Kiralee Hayashi at the Oracle of Bacon
20. "Erdos Number Page". loni.ucla.edu. Retrieved December 29, 2011.
21. ^ Baird, A; Kagan, J; Gaudette, T; Walz, KA; Hershlag, N; Boas, DA (2002). "Frontal Lobe Activation during Object Permanence: Data from Near-Infrared Spectroscopy". NeuroImage. 16 (4): 1120–5. doi:10.1006/nimg.2002.1170. PMID 12202098.
22. ^ Baird, Abigail A.; Colvin, Mary K.; Vanhorn, John D.; Inati, Souheil; Gazzaniga, Michael S. (2005). "Functional Connectivity: Integrating Behavioral, Diffusion Tensor Imaging, and Functional Magnetic Resonance Imaging Data Sets". Journal of Cognitive Neuroscience. 17 (4): 687–93. doi:10.1162/0898929053467569. PMID 15829087.
23. ^ Victor, Jonathan D.; Maiese, Kenneth; Shapley, Robert; Sidtis, John; Gazzaniga, Michael S. (1989). "Acquired central dyschromatopsia: analysis of a case with preservation of color discrimination". Clinical Vision Sciences. 4: 183–96.
24. ^ Azor, Ruth; Gillis, J.; Victor, J. D. (1982). "Combinatorial Applications of Hermite Polynomials". SIAM Journal on Mathematical Analysis. 13 (5): 879–90. doi:10.1137/0513062.
25. ^ Erdos, P.; Gillis, J. (2009). "Note on the Transfinite Diameter". Journal of the London Mathematical Society (3): 185. doi:10.1112/jlms/s1-12.2.185.
26. Kanai, Ryota; Feilden, Tom; Firth, Colin; Rees, Geraint (2011). "Political Orientations Are Correlated with Brain Structure in Young Adults". Current Biology. 21 (8): 677–80. doi:10.1016/j.cub.2011.03.017. PMC 3092984. PMID 21474316.
27. "Colin Firth credited in brain research". BBC News. 2011-06-05.
28. Schwarzkopf, Dietrich Samuel; Schindler, Andreas; Rees, Geraint (2010). Baker, Chris I (ed.). "Knowing with Which Eye We See: Utrocular Discrimination and Eye-Specific Signals in Human Visual Cortex". PLoS ONE. 5 (10): e13775. doi:10.1371/journal.pone.0013775. PMC 2966441. PMID 21048942.{{cite journal}}: CS1 maint: unflagged free DOI (link)
29. "Andreas Schindler". Max Planck Institutefor Biological Cybernetics. Retrieved December 29, 2011.
30. "Can I help you find your Erdos number?". users.med.cornell.edu. Retrieved December 29, 2011.
31. "The Erdős Number Project, Items of Interest Related to Erdös Numbers,". Archived from the original on 2006-12-05. Retrieved 2006-12-20.
32. UVA Computer Science: The Oracle of Bacon at Virginia
33. MR Collaboration Distance search engine
34. Erdős number facts
35. ^ "The Erdős Number Project, Erdos1". Archived from the original on 2006-12-07. Retrieved 2006-12-20.
36. Aharonov, Yakir; Albert, David; Vaidman, Lev (1988). "How the result of a measurement of a component of the spin of a spin-1/2 particle can turn out to be 100". Physical Review Letters. 60 (14): 1351–4. doi:10.1103/PhysRevLett.60.1351. PMID 10038016.
37. Aharonov, Yakir; Bergmann, Peter; Lebowitz, Joel (1964). "Time Symmetry in the Quantum Process of Measurement". Physical Review. 134 (6B): B1410–6. doi:10.1103/PhysRev.134.B1410.
38. B Hoffmann, V Bargmann, PG Bergmann, EG Straus, "Working with Einstein" in Some strangeness in the proportion : a centennial symposium to celebrate the achievements of Albert Einstein, 1980.
39. Baum, Leonard E.; Billingsley, Patrick (1965). "Asymptotic Distributions for the Coupon Collector's Problem". The Annals of Mathematical Statistics. 36 (6): 1835–9. doi:10.1214/aoms/1177699813. JSTOR 2239126.
40. Baum, Leonard E; Herzberg, Norman P; Lomonaco, S.J; Sweet, Melvin M (1977). "Fields of almost periodic sequences". Journal of Combinatorial Theory, Series A. 22 (2): 169–80. doi:10.1016/0097-3165(77)90049-8.
41. Conway, J.H.; Lomonaco, S.J.; Sloane, N.J.A. (1990). "A [45,13] code with minimal distance 16". Discrete Mathematics. 83 (2–3): 213–7. doi:10.1016/0012-365X(90)90007-5.
42. Conway, J. H.; Croft, H. T.; Erdos, P.; Guy, M. J. T. (1979). "On the Distribution of Values of Angles Determined by Coplanar Points". Journal of the London Mathematical Society. s2-19 (1): 137–43. doi:10.1112/jlms/s2-19.1.137.
43. Pat Billingsley at the Oracle of Bacon
44. Gershenfeld, Neil; Dalrymple, David; Chen, Kailiang; Knaian, Ara; Green, Forrest; Demaine, Erik D.; Greenwald, Scott; Schmidt-Nielsen, Peter (2010). "Reconfigurable asynchronous logic automata". Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '10. pp. 1–6. doi:10.1145/1706299.1706301. ISBN 978-1-60558-479-9.
45. Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios (2008). "Ordinal embeddings of minimum relaxation". ACM Transactions on Algorithms. 4 (4): 1–21. doi:10.1145/1383369.1383377.
46. Alon, Noga; Erdös, P. (1985). "An Application of Graph Theory to Additive Number Theory". European Journal of Combinatorics. 6 (3): 201–3. doi:10.1016/S0195-6698(85)80027-5.
47. "David Dalrymple's Kevin Bacon number". The Oracle of Bacon. Retrieved 2012-07-24.
48. Houh, H.H.; Adam, J.F.; Ismert, M.; Lindblad, C.J.; Tennenhouse, D.L. (1995). "The VuNet desk area network: Architecture, implementation, and experience". IEEE Journal on Selected Areas in Communications. 13 (4): 710–21. doi:10.1109/49.382161.
49. Tennenhouse, David; Lampson, Butler; Gillett, Sharon Eisner; Klein, Jennifer Steiner (1996). "Virtual infrastructure: Putting information infrastructure on the technology curve". Computer Networks and ISDN Systems. 28 (13): 1769–90. doi:10.1016/0169-7552(96)00009-8.
50. C Ellison, B Frantz, B Lampson, R Rivest, B Thomas, T Ylonen, "SPKI Certificate Theory", IETF Network Working Group RFC2693, September 1999
51. Rivest, R.L.; Meyer, A.R.; Kleitman, D.J.; Winklmann, K.; Spencer, J. (1980). "Coping with errors in binary search procedures". Journal of Computer and System Sciences. 20 (3): 396–404. doi:10.1016/0022-0000(80)90014-8.
52. Erdös, Paul; Kleitman, Daniel J. (1968). "On coloring graphs to maximize the proportion of multicolored k-edges". Journal of Combinatorial Theory. 5 (2): 164–9. doi:10.1016/S0021-9800(68)80051-1.
53. 21 at IMDb as "Chinatown Dealer" with line "Winner winner chicken dinner"
54. Quicksilver at IMDb with Laurence Fishburne from 21 appearing with Kevin Bacon
55. Chang, Edward F.; Edwards, Erik; Nagarajan, Srikantan S.; Fogelson, Noa; Dalal, Sarang S.; Canolty, Ryan T.; Kirsch, Heidi E.; Barbaro, Nicholas M.; Knight, Robert T. (2011). "Cortical Spatio-temporal Dynamics Underlying Phonological Target Detection in Humans". Journal of Cognitive Neuroscience. 23 (6): 1437–46. doi:10.1162/jocn.2010.21466. PMID 20465359. {{cite journal}}: Unknown parameter |displayauthors= ignored (|display-authors= suggested) (help)
56. Dalal, S.S.; Baillet, S.; Adam, C.; Ducorps, A.; Schwartz, D.; Jerbi, K.; Bertrand, O.; Garnero, L.; Martinerie, J.; Lachaux, J.P. (2009). "MEG reconstructions of gamma band modulations during attentive reading validated by simultaneous intracranial EEG". NeuroImage. 47: S162. doi:10.1016/S1053-8119(09)71718-5.
57. Raiter, Y; Farfel, A; Lehavi, O; Goren, O B; Shamiss, A; Priel, Z; Koren, I; Davidson, B; Schwartz, D; Goldberg, A; Bar-Dayan, Y (2008). "Mass casualty incident management, triage, injury distribution of casualties and rate of arrival of casualties at the hospitals: Lessons from a suicide bomber attack in downtown Tel Aviv". Emergency Medicine Journal. 25 (4): 225–9. doi:10.1136/emj.2007.052399. PMID 18356360.
58. Erdös, P.; Koren, I.; Moran, S.; Silberman, G. M.; Zaks, S. (1988). "Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays". Mathematical Systems Theory. 21: 85–98. doi:10.1007/BF02088008.
59. Number One with a Bullet at IMDb as Himself
60. The Woodsman at IMDb with Mos Def from Number One With A Bullet appearing with Kevin Bacon
61. Chayes, L; McKellar, D; Winn, B (1998). "Percolation and Gibbs states multiplicity for ferromagnetic Ashkin-Teller models on". Journal of Physics A: Mathematical and General. 31 (45): 9055. doi:10.1088/0305-4470/31/45/005.
62. Chayes, J. T.; Chayes, L.; Kotecký, R. (1995). "The analysis of the Widom-Rowlinson model by stochastic geometric methods". Communications in Mathematical Physics. 172 (3): 551. doi:10.1007/BF02101808.
63. Kotecký, R.; Preiss, D. (1986). "Cluster expansion for abstract polymer models". Communications in Mathematical Physics. 103 (3): 491–8. doi:10.1007/BF01211762.
64. ^ "Yannai Gonczarowski's website".
65. Wasserstrom, Adam; Frumkin, Dan; Adar, Rivka; Itzkovitz, Shalev; Stern, Tomer; Kaplan, Shai; Shefer, Gabi; Shur, Irena; Zangi, Lior; Reizel, Yitzhak; Harmelin, Alon; Dor, Yuval; Dekel, Nava; Reisner, Yair; Benayahu, Dafna; Tzahor, Eldad; Segal, Eran; Shapiro, Ehud (2008). Bourne, Philip E (ed.). "Estimating Cell Depth from Somatic Mutations". PLoS Computational Biology. 4 (5): e1000058. doi:10.1371/journal.pcbi.1000058. PMC 2275312. PMID 18404205.{{cite journal}}: CS1 maint: unflagged free DOI (link)
66. Frumkin, Dan; Wasserstrom, Adam; Kaplan, Shai; Feige, Uriel; Shapiro, Ehud (2005). "Genomic Variability within an Organism Exposes Its Cell Lineage Tree". PLoS Computational Biology. 1 (5): e50. doi:10.1371/journal.pcbi.0010050. PMC 1274291. PMID 16261192.{{cite journal}}: CS1 maint: unflagged free DOI (link)
67. Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario (1996). "Interactive proofs and the hardness of approximating cliques". Journal of the ACM. 43 (2): 268–92. doi:10.1145/226643.226652.
68. On the graph of large distance (1989)
69. Etz Hadomim Tafus at IMDb
70. Every Time We Say Goodbye at IMDb
71. Apollo 13 at IMDb
72. Shi, Zhan; Werner, Wendelin (1995). "Asymptotics for occupation times of half-lines by stable processes and perturbed reflecting brownian motion". Stochastics an International Journal of Probability and Stochastic Processes. 55: 71. doi:10.1080/17442509508834019.
73. Csáki, Endre; Shi, Zhan (1998). "Large Favourite Sites of Simple Random Walk and the Wiener Process". Electronic Journal of Probability. 3 (14): 1–31. doi:10.1214/EJP.v3-36.
74. Csáki, E.; Erdős, P.; Révész, P. (1985). "On the length of the longest excursion". Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete. 68 (3): 365–82. doi:10.1007/BF00532646.
75. Wendelin Werner at the Oracle of Bacon
76. Stone, H. A.; Nadim, Ali; Strogatz, Steven H. (2006). "Chaotic streamlines inside drops immersed in steady Stokes flows". Journal of Fluid Mechanics. 232: 629–46. doi:10.1017/S002211209100383X.
77. Limon, Alfonso; Bertuglia, Silvia; Nadim, Ali; Salamon, Peter (2006). "Oxygen transport from the outer boundary of a pulsating wall of an arteriole". Mathematics and Computers in Simulation. 73 (1–4): 175–82. doi:10.1016/j.matcom.2006.06.002.
78. Salamon, Peter; Erdős, Paul (1988). "The solution to a problem of Grünbaum". Canadian Mathematical Bulletin. 31 (2): 129–38. doi:10.4153/CMB-1988-020-2.
79. ^ Connected: The Power of Six Degrees at IMDb
80. Chomsky, N.; Schützenberger, M.P. (1963). "The Algebraic Theory of Context-Free Languages". Computer Programming and Formal Systems. Studies in Logic and the Foundations of Mathematics. Vol. 35. pp. 118–61. doi:10.1016/S0049-237X(08)72023-8. ISBN 978-0-444-53400-2.
81. Berge, Claude; Schützenberger, Marcel Paul (1956). "Jeux de Nim et solutions". C. R. Acad. Sci. Paris (in French). 242: 1672–4.
82. Berge, C.; Simonovits, M. (1974). "The coloring numbers of the direct product of two hypergraphs". Hypergraph Seminar. Lecture Notes in Mathematics. Vol. 411. pp. 21–33. doi:10.1007/BFb0066176. ISBN 978-3-540-06846-4.
83. Erdős, P.; Simonovits, M. (1966). "A limit theorem in graph theory". Studia Sci. Math. Hungar. 1: 51–7.
84. Brönnimann, Hervé; Chazelle, Bernard; Pach, János (1993). "How hard is half-space range searching?". Discrete & Computational Geometry. 10: 143–55. doi:10.1007/BF02573971.
85. Erdös, P.; Pach, J. (1980). "On a problem of L. Fejes Tóth". Discrete Mathematics. 30 (2): 103–9. doi:10.1016/0012-365X(80)90111-9.
86. Bernard Chazelle at the Oracle of Bacon

• Entertainment
• Mathematics literature
• Social networks
• Paul Erdős
• Mathematics and culture