Misplaced Pages

Erdős–Bacon number: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 18:38, 30 December 2014 editBouquetin (talk | contribs)3 edits →Table← Previous edit Revision as of 14:18, 31 December 2014 edit undo108.167.4.11 (talk) ←Replaced content with 'DO NOT EVER LOOK FOR AN ANSWER ON WIKIPEDIA EVER YOU CAN LEGALLY CHANGE OR EDIT IT FOR FREE!!! IF YOU FOUND THIS COPY AND PASTE THEN PUT IT ON ANOTHER WIKIPE...'Tags: possible vandalism blankingNext edit →
Line 1: Line 1:
DO NOT EVER LOOK FOR AN ANSWER ON WIKIPEDIA EVER YOU CAN LEGALLY CHANGE OR EDIT IT FOR FREE!!!
{{Synthesis|article|date=July 2013}}
IF YOU FOUND THIS COPY AND PASTE THEN PUT IT ON ANOTHER WIKIPEDIA SITE!!!

A person's '''Erdős–Bacon number''' is the sum of one's ]—which measures the "collaborative distance" in authoring mathematical papers between that person and Hungarian mathematician ]—and one's ]—which represents the number of links, through roles in films, by which the individual is separated from American actor ].<ref name=Singh2002>{{cite news |first=Simon |last=Singh |authorlink=Simon Singh |title=And the winner tonight is |url=http://www.telegraph.co.uk/science/science-news/4768389/And-the-winner-tonight-is.html |work=The Telegraph |date=May 1, 2002 |accessdate=September 26, 2013 |archiveurl=http://web.archive.org/web/20121112081753/http://www.telegraph.co.uk/science/science-news/4768389/And-the-winner-tonight-is.html |archivedate=November 12, 2012 |deadurl=no}}</ref><ref name=USAToday20070814>{{cite news |url=http://usatoday30.usatoday.com/printedition/life/20070814/bl_cover14_side.art.htm |title=There's not much separating her from Bacon, Erdos |work=] |date=August 14, 2007 |archiveurl=http://web.archive.org/web/20121104060408/http://usatoday30.usatoday.com/printedition/life/20070814/bl_cover14_side.art.htm |archivedate=November 4, 2012 |deadurl=no}}</ref> The lower the number, the closer a person is to Erdős and Bacon, which reflects a ] in academia and entertainment.<ref>{{cite journal |doi=10.1038/30835 |year=1998 |last1=Collins |first1=James J. |last2=Chow |first2=Carson C. |journal=Nature |volume=393 |issue=6684 |pages=409–10 |pmid=9623993 |title=It's a small world}}</ref>

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

==Scientists==
] ] has an Erdős number of no more than 4<ref name="SaganErdos">{{cite web | url=http://www.oakland.edu/enp/erdpaths.html | title=The Erdős Number Project, Paths to Erdős | accessdate=2009-10-27}} {{Dead link|date=October 2010|bot=H3llBot}}</ref> via ] and a Bacon number of 2,<ref name="SaganBacon">{{cite web
| url = http://oracleofbacon.org/movielinks.php?game=0&a=Kevin+Bacon&b=Carl+Sagan&use_using=1&u0=on&dir=0&use_genres=1&g5=on&g7=on&g8=on&g20=on
| title = The Oracle of Bacon at Virginia
| accessdate = 2013-01-22
}}{{self-published inline|date=September 2013}}</ref> for a total of 6. ] ] has an Erdős number of 3<ref name="Erdos">{{cite web | url = http://www.oakland.edu/enp/erdpaths.html | title = The Erdős Number Project, Paths to Erdős | accessdate = 2006-12-01 |archiveurl = http://web.archive.org/web/20061107014644/http://www.oakland.edu/enp/erdpaths.html <!-- Bot retrieved archive --> |archivedate = 2006-11-07}}</ref> and a Bacon number of 3, having appeared in the film '']'' alongside ].<ref name="BaconFeynman">{{cite web
| url = http://oracleofbacon.org/cgi-bin/oracle/movielinks?firstname=Kevin+Bacon&game=1&secondname=Richard+Feynman
| title = The Oracle of Bacon at Virginia
| accessdate = 2006-12-05
}}{{self-published inline|date=September 2013}}</ref>

Electrical and computer engineering professor ] has an Erdős–Bacon number of five.<ref name="MarksIMDb">{{IMDb name|2990293|Robert J. Marks II}}{{failed verification|date=September 2013}}</ref><ref name="Wunsch">{{cite journal |doi=10.1364/AO.31.005681 |title=Limitations of a class of binary phase-only filters |year=1992 |last1=Wunsch Ii |first1=Donald C. |last2=Marks Ii |first2=Robert J. |last3=Caudell |first3=Thomas P. |last4=Capps |first4=C. David |journal=Applied Optics |volume=31 |issue=26 |pages=5681–7 |pmid=20733753}} and {{cite journal |doi=10.1109/72.238321 |title=An optoelectronic implementation of the adaptive resonance neural network |year=1993 |last1=Wunsch |first1=D.C. |last2=Caudell |first2=T.P. |last3=Capps |first3=C.D. |last4=Marks |first4=R.J. |last5=Falk |first5=R.A. |journal=IEEE Transactions on Neural Networks |volume=4 |issue=4 |pages=673–84 |pmid=18267767}}</ref><ref name="Harary">{{cite journal |doi=10.1080/0020716042000261432 |title=Algorithms for derivation of structurally stable Hamiltonian signed graphs |year=2004 |last1=Harary |first1=Frank |last2=Lim |first2=Meng-Hiot |last3=Agarwal ‡ |first3=Amit |last4=Wunsch § |first4=Donald C. |journal=International Journal of Computer Mathematics |volume=81 |issue=11 |pages=1349–56}}</ref><ref name="ERDDD">{{cite journal |doi=10.1112/S0025579300005222 |title=On the dimension of a graph |year=2010 |last1=Erdös |first1=Paul |last2=Harary |first2=Frank |last3=Tutte |first3=William T. |journal=Mathematika |volume=12 |issue=2 |pages=118–22}} and {{cite book |doi=10.1016/S0167-5060(08)70698-8 |chapter=Residually-Complete Graphs |title=Combinatorial Mathematics, Optimal Designs and Their Applications |series=Annals of Discrete Mathematics |year=1980 |last1=Erdös |first1=Paul |last2=Harary |first2=Frank |last3=Klawe |first3=Maria |isbn=978-0-444-86048-4 |volume=6 |pages=117–23}}</ref> His colleague, ] advocate ] consequently has an Erdős–Bacon number of six
<ref name="DembskiIMDb">{{IMDb name|1745037|William Dembski}}{{failed verification|date=September 2013}}</ref><ref name="DembskiMarks">{{cite journal |doi=10.1109/TSMCA.2009.2025027 |title=Conservation of Information in Search: Measuring the Cost of Success |year=2009 |last1=Dembski |first1=William A. |last2=Marks Ii |first2=Robert J. |journal=IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans |volume=39 |issue=5 |pages=1051–61}}</ref><ref name="DembMarks2">{{IMDb title|1091617|Expelled: No Intelligence Allowed}}{{failed verification|date=September 2013}}</ref> and biochemist ] has an Erdős–Bacon number of seven<ref name="BehiMarks">{{cite book |doi=10.1142/8818 |title=Biological Information |year=2013 |last1=Marks Ii |first1=Robert J |last2=Behe |first2=Michael J |last3=Dembski |first3=William A |last4=Gordon |first4=Bruce L |last5=Sanford |first5=John C |isbn=978-981-4508-71-1}}{{page needed|date=September 2013}}</ref><ref name="BehiD">{{IMDb title|0459139|Unlocking the Mystery of Life}}{{failed verification|date=September 2013}}</ref>

Geneticist ] appeared in the 1998 movie '']''<ref name="ReferenceA">{{IMDb title|0119934|Without Limits}} as David Bedford, the English distance runner, in the 1972 Munich Olympics</ref> which gives him a Bacon Number of 2.<ref name="ReferenceB">{{IMBd title|0077975|Animal House}} with Donald Southerland who portrayed Bill Bowerman in Without Limits and Kevin Bacon</ref> Pritchard has an Erdős Number of 4<ref name="ReferenceC">{{cite journal |title=Population Growth of Human Y. Chromosomes: A Study of Y Chromosome Microsatellites |year=1999 |last1=Pritchard |first1=Jonathan K. |last2=Seielstad |first2=Mark T. |last3=Perez-Lezaun |first3=Anna |last4=Feldman |first4=Marcus W. |journal=Molecular Biology and Evolution |volume=16 |pages=1791–1798 |doi=10.1093/oxfordjournals.molbev.a026091 |pmid=10605120 |issue=12}}</ref><ref>{{cite journal |title=The Evolution of Biology: A direct approach through the theory of linkage and selection |year=1971 |last1=Feldman |first1=Marcus W. |last2=Karlin |first2=Samuel |journal=Theoretical Population Biology |volume=2 |issue=4 |pages=482–492 |doi=10.1016/0040-5809(71)90036-0}}</ref><ref>{{cite journal |title=On certain determinants whose elements are orthogonal polynomials |year=1960 |last1=Karlin |first1=Samuel |last2=Szegö |first2=Gábor |journal=Journal d’Analyse Mathématique |volume=8 |issue=1 |pages=1–157 |doi=10.1007/bf02786848}}</ref><ref name="On a Problem of I. Schur">{{cite journal |title=On a Problem of I. Schur |year=1942 |last1=Erdős |first1=Paul |last2=Szegö |first2=Gábor |journal=Annals of Mathematics |volume=43 |pages=451–470 |doi=10.2307/1968803}}</ref> thus giving him an Erdős–Bacon Number of 6.

Scientist and artist ] has a Erdős–Bacon number of 6.<ref>http://goldberg.berkeley.edu/bio.html</ref> Goldberg co-wrote ] and Peter Coyote was also in it. Coyote was in ] with Zooey Deschanel. Deschanel was in Sundance Skippy with Kevin Bacon. This gives a Bacon number of 3.

Computer scientist and mathematician Hubie Chen has an Erdős–Bacon number of 5: he has an Erdős number of 3 via Manuel Bodirsky,<ref>http://www.informatik.uni-trier.de/~ley/pers/hd/c/Chen:Hubie</ref> and has a Bacon number of 2 via Rebecca Hall.<ref>http://www.imdb.com/title/tt0497465/</ref>

Mathematician Allan "Dan" Muir (at ] from 1966 to 1990) has an Erdős–Bacon number of 7: using the name Allan Muir he has an Erdős number of 4 via ], Karel Pickry and Kenneth Kunen and appeared as the Cresecent and Red Dog Knights in the film '']'' using the name Dan Muir<ref>http://www.imdb.com/name/nm0611339/</ref> giving him a Bacon number of 3.

Theoretical physicist ] has an Erdős–Bacon number of 7: perhaps surprisingly, his Bacon number of 3 (via his appearance alongside ] in an episode of '']'') is lower than his Erdős number of 4.

] Professor of Applied Mathematics ] is currently considered to have the joint lowest Erdős–Bacon number of 3, having co-authored a paper with Erdős and appeared as an extra and consultant on '']'' alongside ] who appeared with Bacon in '']''.<ref>http://www.oakland.edu/enp/related/</ref>

==Actors==

Former ] ]<ref name="Kira">{{cite web|url=http://kiraleehayashi.com/|title=Kiralee Hayashi's website}}{{self-published inline|date=September 2013}}</ref> may be the professional actress with the lowest Erdős number (3),{{Citation needed|date=July 2013}} having co-written a peer-reviewed mathematics paper on ]s with Fields medalist ],<ref name="Yau">{{cite web|url=http://www.loni.ucla.edu/~thompson/ERDOS/erdo.htm|title=Paul Thompson's Erdos Number Page}}{{dead link|date=September 2013}}{{self-published inline|date=September 2013}}</ref> and having a Bacon number of 2,<ref name="OracB">{{self-published inline|date=September 2013}}</ref> giving her an Erdős–Bacon number of 5.<ref name=autogenerated1>{{cite web|url=http://www.loni.ucla.edu/~thompson/ERDOS/erdo.htm |title=Erdos Number Page |publisher=loni.ucla.edu |date= |accessdate=December 29, 2011}}{{dead link|date=September 2013}}{{self-published inline|date=September 2013}}</ref>

], most famous for her role as ] in '']'', has an Erdős–Bacon number of 6, having coauthored a ] paper published while an undergraduate at ]. Her paper gives her an Erdős number of 4, and a Bacon number of 2, both of them having worked with ].<ref name=USAToday20070814/>

US actress ] has an Erdős–Bacon number of 7. She collaborated (using her birth name, Natalie Hershlag) with Abigail A. Baird,<ref name="lobe">{{cite journal |doi=10.1006/nimg.2002.1170 |title=Frontal Lobe Activation during Object Permanence: Data from Near-Infrared Spectroscopy |year=2002 |last1=Baird |first1=A |journal=NeuroImage |volume=16 |issue=4 |pages=1120–5 |pmid=12202098 |last2=Kagan |first2=J |last3=Gaudette |first3=T |last4=Walz |first4=KA |last5=Hershlag |first5=N |last6=Boas |first6=DA}}</ref> who has a collaboration path<ref name=reduction>{{cite journal |doi=10.1162/0898929053467569 |title=Functional Connectivity: Integrating Behavioral, Diffusion Tensor Imaging, and Functional Magnetic Resonance Imaging Data Sets |year=2005 |last1=Baird |first1=Abigail A. |last2=Colvin |first2=Mary K. |last3=Vanhorn |first3=John D. |last4=Inati |first4=Souheil |last5=Gazzaniga |first5=Michael S. |journal=Journal of Cognitive Neuroscience |volume=17 |issue=4 |pages=687–93 |pmid=15829087}}</ref><ref name="parallel">{{cite journal |last1=Victor |first1=Jonathan D. |first2=Kenneth |last2=Maiese |first3=Robert |last3=Shapley |first4=John |last4=Sidtis |first5=Michael S. |last5=Gazzaniga |year=1989 |title=Acquired central dyschromatopsia: analysis of a case with preservation of color discrimination |journal=Clinical Vision Sciences |volume=4 |pages=183–96}}</ref><ref name="2D">{{cite journal |doi=10.1137/0513062 |title=Combinatorial Applications of Hermite Polynomials |year=1982 |last1=Azor |first1=Ruth |last2=Gillis |first2=J. |last3=Victor |first3=J. D. |journal=SIAM Journal on Mathematical Analysis |volume=13 |issue=5 |pages=879–90}}</ref> leading to ], who has an Erdős number of 1.<ref name="logic">{{cite journal |doi=10.1112/jlms/s1-12.2.185 |title=Note on the Transfinite Diameter |year=2009 |last1=Erdos |first1=P. |last2=Gillis |first2=J. |journal=Journal of the London Mathematical Society |issue=3 |pages=185}}</ref> Portman appeared in ''A Powerful Noise Live'' (2009) with ], who appeared in '']'' (2007) with Bacon, giving Portman a Bacon number of 2 and an Erdős number of 5.

British actor ] has an Erdős–Bacon number of 7.<ref name="Where the Truth Lies IMDB">{{cite web| url = http://www.imdb.com/title/tt0373450/| title = Where the Truth Lies| accessdate = 2013-11-29}}</ref> Firth is formally credited as co-author of a neuroscience paper, "Political Orientations Are Correlated with Brain Structure in Young Adults",<ref>{{cite journal |doi=10.1016/j.cub.2011.03.017 |title=Political Orientations Are Correlated with Brain Structure in Young Adults |year=2011 |last1=Kanai |first1=Ryota |last2=Feilden |first2=Tom |last3=Firth |first3=Colin |last4=Rees |first4=Geraint |journal=Current Biology |volume=21 |issue=8 |pages=677–80 |pmid=21474316 |pmc=3092984}}</ref> after he suggested on ] that such a study could be done.<ref>{{cite news| url=http://www.bbc.co.uk/news/entertainment-arts-13661538 | work=BBC News | title=Colin Firth credited in brain research | date=2011-06-05}}</ref> Another author of that paper, ], has an Erdős number of 5,<ref>{{cite journal |doi=10.1371/journal.pone.0013775 |title=Knowing with Which Eye We See: Utrocular Discrimination and Eye-Specific Signals in Human Visual Cortex |year=2010 |editor1-last=Baker |editor1-first=Chris I |last1=Schwarzkopf |first1=Dietrich Samuel |last2=Schindler |first2=Andreas |last3=Rees |first3=Geraint |journal=PLoS ONE |volume=5 |issue=10 |pages=e13775 |pmid=21048942 |pmc=2966441}} {{open access}}</ref><ref>{{cite web|url=http://www.kyb.tuebingen.mpg.de/nc/employee/details/aschindler.html |title=Andreas Schindler |publisher=Max Planck Institutefor Biological Cybernetics |date= |accessdate=December 29, 2011}}</ref><ref>{{cite web|url=http://www-users.med.cornell.edu/~jdvicto/erdos.html |title=Can I help you find your Erdos number? |publisher=users.med.cornell.edu |date= |accessdate=December 29, 2011}}{{self-published inline|date=September 2013}}</ref> which gives Firth an Erdős number of 6. Firth appeared with Kevin Bacon in '']'', so his Bacon number is 1.<ref name="Where the Truth Lies IMDB"/>

==Others==
], a ] player, could be 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),<ref name="Aaron">{{cite web
| url = http://www.oakland.edu/enp/related.html
| title = The Erdős Number Project, Items of Interest Related to Erdös Numbers,
| accessdate = 2006-12-20
|archiveurl = http://web.archive.org/web/20061205223134/http://www.oakland.edu/enp/related.html <!-- Bot retrieved archive --> |archivedate = 2006-12-05}}</ref> and he also appeared in '']'' with ], who was in '']'', with Kevin Bacon.

==Table==

For people listed in the ] who are connected to ], the average Bacon number is 2.957.<ref>{{dead link|date=December 2011}}{{failed verification|date=September 2013}}{{self-published inline|date=September 2013}}</ref> For mathematicians listed in the American Mathematical Society's MR Collaboration Distance search engine<ref></ref> who are connected to Erdős, the average Erdős number is 4.65.<ref>{{dead link|date=December 2011}}</ref> There currently exists no exhaustive list of people with defined Erdős–Bacon numbers,{{citation needed|date=September 2013}} but a select group is listed below.

<!-- NOTE: This list, like the rest of Misplaced Pages, should be verifiable. Please include supporting documentation in the table or in the above text for new additions. Unsourced "Drive-by" additions will be immediately commented out and/or deleted. Poorly sourced older instances should eventually be well-sourced, too. -->
{| class="wikitable sortable"
|-
! Name
! Erdős number
! Bacon number
! Erdős–Bacon number
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|David|Albert}}
| 4<ref name="Erdos1">{{cite web
| url = http://www.oakland.edu/enp/Erdos1
| title = The Erdős Number Project, Erdos1
| accessdate = 2006-12-20
|archiveurl = http://web.archive.org/web/20061207190951/http://www.oakland.edu/enp/Erdos1 <!-- Bot retrieved archive --> |archivedate = 2006-12-07}}</ref><ref name="AhAl">{{cite journal |doi=10.1103/PhysRevLett.60.1351 |title=How the result of a measurement of a component of the spin of a spin-1/2 particle can turn out to be 100 |year=1988 |last1=Aharonov |first1=Yakir |last2=Albert |first2=David |last3=Vaidman |first3=Lev |journal=Physical Review Letters |volume=60 |issue=14 |pages=1351–4 |pmid=10038016}}</ref><ref name="AhBe">{{cite journal |doi=10.1103/PhysRev.134.B1410 |title=Time Symmetry in the Quantum Process of Measurement |year=1964 |last1=Aharonov |first1=Yakir |last2=Bergmann |first2=Peter |last3=Lebowitz |first3=Joel |journal=Physical Review |volume=134 |issue=6B |pages=B1410–6}}</ref><ref name="BeSt">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 ]'', 1980.</ref>
| 3<sup><nowiki>(a)(b)</nowiki></sup>{{Citation needed|date=July 2013}}
| 7<sup><nowiki>(b)</nowiki></sup>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Michael J.|Behe|Michael J. Behe}}
| 4<ref name="BehiMarks"/><sup>(a)</sup>
| 3<ref name="BehiD"/><sup>(a)</sup><sup>(b)</sup><sup>(d)</sup>
|<nowiki> 7 </nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Mayim|Bialik}}
| 5<ref name="Bialik">{{cite web
| url = http://erdosbaconsabbath.com/mayim-bialik/
| title = Erdős Bacon Sabbath Project › Mayim Bialik
| accessdate = 2014-02-09
}}</ref>
| 2<ref name="Bialik"/>
|<nowiki> 7</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Patrick|Billingsley}}
| 4<ref>{{cite journal |first1=Leonard E. |last1=Baum |first2=Patrick |last2=Billingsley |authorlink2=Patrick Billingsley |year=1965 |title=Asymptotic Distributions for the Coupon Collector's Problem |journal=The Annals of Mathematical Statistics |volume=36 |issue=6 |pages=1835–9 |jstor=2239126 |doi=10.1214/aoms/1177699813}}</ref><ref>{{cite journal |doi=10.1016/0097-3165(77)90049-8 |title=Fields of almost periodic sequences |year=1977 |last1=Baum |first1=Leonard E |last2=Herzberg |first2=Norman P |last3=Lomonaco |first3=S.J |last4=Sweet |first4=Melvin M |journal=Journal of Combinatorial Theory, Series A |volume=22 |issue=2 |pages=169–80}}</ref><ref>{{cite journal |doi=10.1016/0012-365X(90)90007-5 |title=A &#91;45,13&#93; code with minimal distance 16 |year=1990 |last1=Conway |first1=J.H. |last2=Lomonaco |first2=S.J. |last3=Sloane |first3=N.J.A. |journal=Discrete Mathematics |volume=83 |issue=2–3 |pages=213–7}}</ref><ref>{{cite journal |doi=10.1112/jlms/s2-19.1.137 |title=On the Distribution of Values of Angles Determined by Coplanar Points |year=1979 |last1=Conway |first1=J. H. |last2=Croft |first2=H. T. |last3=Erdos |first3=P. |last4=Guy |first4=M. J. T. |journal=Journal of the London Mathematical Society |volume=s2-19 |issue=1 |pages=137–43}}</ref>
| 2<ref>{{self-published inline|date=September 2013}}</ref>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|David|Dalrymple|David Dalrymple (computer scientist)}}
| 3<ref>{{cite book |doi=10.1145/1706299.1706301 |chapter=Reconfigurable asynchronous logic automata |title=Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '10 |year=2010 |last1=Gershenfeld |first1=Neil |last2=Dalrymple |first2=David |last3=Chen |first3=Kailiang |last4=Knaian |first4=Ara |last5=Green |first5=Forrest |last6=Demaine |first6=Erik D. |last7=Greenwald |first7=Scott |last8=Schmidt-Nielsen |first8=Peter |isbn=978-1-60558-479-9 |pages=1–6}}</ref><ref>{{cite journal |doi=10.1145/1383369.1383377 |title=Ordinal embeddings of minimum relaxation |year=2008 |last1=Alon |first1=Noga |last2=Bădoiu |first2=Mihai |last3=Demaine |first3=Erik D. |last4=Farach-Colton |first4=Martin |last5=Hajiaghayi |first5=Mohammadtaghi |last6=Sidiropoulos |first6=Anastasios |journal=ACM Transactions on Algorithms |volume=4 |issue=4 |pages=1–21}}</ref><ref>{{cite journal |doi=10.1016/S0195-6698(85)80027-5 |title=An Application of Graph Theory to Additive Number Theory |year=1985 |last1=Alon |first1=Noga |last2=Erdös |first2=P. |journal=European Journal of Combinatorics |volume=6 |issue=3 |pages=201–3}}</ref>
| 2<sup>(b)(d)</sup><ref>{{cite web|url=http://oracleofbacon.org/cgi-bin/movielinks?a=Kevin+Bacon&b=David+Dalrymple&use_using=1&u0=on&use_genres=1&g8=on&g17=on&g21=on&g25=on&g7=on |title=David Dalrymple's Kevin Bacon number |publisher=The Oracle of Bacon |date= |accessdate=2012-07-24}}{{self-published inline|date=September 2013}}</ref>
| 5<sup><nowiki>(b)(d)</nowiki></sup>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|William A.|Dembski|William A. Dembski}}
| 4<ref name="Wunsch"/><ref name="Harary"/><ref name="ERDDD"/><ref name="DembskiMarks"/>
| 2<sup>(a)</sup><sup>(b)</sup><ref name="DembskiIMDb"/>
|<nowiki> 6 </nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Henry|Houh}}
| 5<ref>{{cite journal |doi=10.1109/49.382161 |title=The VuNet desk area network: Architecture, implementation, and experience |year=1995 |last1=Houh |first1=H.H. |last2=Adam |first2=J.F. |last3=Ismert |first3=M. |last4=Lindblad |first4=C.J. |last5=Tennenhouse |first5=D.L. |journal=IEEE Journal on Selected Areas in Communications |volume=13 |issue=4 |pages=710–21}}</ref><ref>{{cite journal |doi=10.1016/0169-7552(96)00009-8 |title=Virtual infrastructure: Putting information infrastructure on the technology curve |year=1996 |last1=Tennenhouse |first1=David |last2=Lampson |first2=Butler |last3=Gillett |first3=Sharon Eisner |last4=Klein |first4=Jennifer Steiner |journal=Computer Networks and ISDN Systems |volume=28 |issue=13 |pages=1769–90}}</ref><ref>C Ellison, B Frantz, B Lampson, R Rivest, B Thomas, T Ylonen, , IETF Network Working Group RFC2693, September 1999</ref><ref>{{cite journal |doi=10.1016/0022-0000(80)90014-8 |title=Coping with errors in binary search procedures |year=1980 |last1=Rivest |first1=R.L. |last2=Meyer |first2=A.R. |last3=Kleitman |first3=D.J. |last4=Winklmann |first4=K. |last5=Spencer |first5=J. |journal=Journal of Computer and System Sciences |volume=20 |issue=3 |pages=396–404}}</ref><ref>{{cite journal |doi=10.1016/S0021-9800(68)80051-1 |title=On coloring graphs to maximize the proportion of multicolored k-edges |year=1968 |last1=Erdös |first1=Paul |last2=Kleitman |first2=Daniel J. |journal=Journal of Combinatorial Theory |volume=5 |issue=2 |pages=164–9}}</ref>
| 2<ref>{{IMDb title|0478087|21}} as "Chinatown Dealer" with line "Winner winner chicken dinner"{{failed verification|date=September 2013}}</ref><ref>{{IMDb title|0091814|Quicksilver}} with Laurence Fishburne from 21 appearing with Kevin Bacon{{failed verification|date=September 2013}}</ref>
|<nowiki> 7</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Robert|Knight|Robert T. Knight}}
| 4<ref name="RobertTKnight1">{{cite journal |doi=10.1162/jocn.2010.21466 |title=Cortical Spatio-temporal Dynamics Underlying Phonological Target Detection in Humans |year=2011 |last1=Chang |first1=Edward F. |last2=Edwards |first2=Erik |last3=Nagarajan |first3=Srikantan S. |last4=Fogelson |first4=Noa |last5=Dalal |first5=Sarang S. |last6=Canolty |first6=Ryan T. |last7=Kirsch |first7=Heidi E. |last8=Barbaro |first8=Nicholas M. |last9=Knight |first9=Robert T. |displayauthors=9 |journal=Journal of Cognitive Neuroscience |volume=23 |issue=6 |pages=1437–46 |pmid=20465359}}</ref><ref name="RobertTKnight2">{{cite journal |doi=10.1016/S1053-8119(09)71718-5 |title=MEG reconstructions of gamma band modulations during attentive reading validated by simultaneous intracranial EEG |year=2009 |last1=Dalal |first1=S.S. |last2=Baillet |first2=S. |last3=Adam |first3=C. |last4=Ducorps |first4=A. |last5=Schwartz |first5=D. |last6=Jerbi |first6=K. |last7=Bertrand |first7=O. |last8=Garnero |first8=L. |last9=Martinerie |first9=J. |last10=Lachaux |first10=J.P. |journal=NeuroImage |volume=47 |pages=S162}}</ref><ref name="RobertTKnight3">{{cite journal |doi=10.1136/emj.2007.052399 |title=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 |year=2008 |last1=Raiter |first1=Y |last2=Farfel |first2=A |last3=Lehavi |first3=O |last4=Goren |first4=O B |last5=Shamiss |first5=A |last6=Priel |first6=Z |last7=Koren |first7=I |last8=Davidson |first8=B |last9=Schwartz |first9=D |last10=Goldberg |first10=A |last11=Bar-Dayan |first11=Y |journal=Emergency Medicine Journal |volume=25 |issue=4 |pages=225–9 |pmid=18356360}}</ref><ref name="RobertTKnight4">{{cite journal |doi=10.1007/BF02088008 |title=Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays |year=1988 |last1=Erdös |first1=P. |last2=Koren |first2=I. |last3=Moran |first3=S. |last4=Silberman |first4=G. M. |last5=Zaks |first5=S. |journal=Mathematical Systems Theory |volume=21 |pages=85–98}}</ref>
| 2<sup>(d)</sup><ref>{{IMDb title|1124060|Number One with a Bullet}} as Himself{{failed verification|date=September 2013}}</ref><ref>{{IMDb title|0361127|The Woodsman}} with Mos Def from Number One With A Bullet appearing with Kevin Bacon{{failed verification|date=September 2013}}</ref>
| 6<sup><nowiki>(d)</nowiki></sup>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Robert J.|Marks II}}
| 3<ref name="Wunsch"/><ref name="Harary"/><ref name="ERDDD"/>
| 2<sup>(a)</sup><sup>(b)</sup><ref name="MarksIMDb"/>
|<nowiki> 5 </nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Danica|McKellar}}
| 4<ref name="Erdos1"/><ref name="ChayesMcKellar">{{cite journal |doi=10.1088/0305-4470/31/45/005 |title=Percolation and Gibbs states multiplicity for ferromagnetic Ashkin-Teller models on |year=1998 |last1=Chayes |first1=L |last2=McKellar |first2=D |last3=Winn |first3=B |journal=Journal of Physics A: Mathematical and General |volume=31 |issue=45 |pages=9055}}</ref><ref name="ChayesKotecky">{{cite journal |doi=10.1007/BF02101808 |title=The analysis of the Widom-Rowlinson model by stochastic geometric methods |year=1995 |last1=Chayes |first1=J. T. |last2=Chayes |first2=L. |last3=Kotecký |first3=R. |journal=Communications in Mathematical Physics |volume=172 |issue=3 |pages=551}}</ref><ref name="KoteckyPreiss">{{cite journal |doi=10.1007/BF01211762 |title=Cluster expansion for abstract polymer models |year=1986 |last1=Kotecký |first1=R. |last2=Preiss |first2=D. |journal=Communications in Mathematical Physics |volume=103 |issue=3 |pages=491–8}}</ref>
| 2<sup><nowiki>(a)</nowiki></sup>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Natalie|Portman}} (Hershlag)
| 5<ref name="lobe"/><ref name="reduction"/><ref name="parallel"/><ref name="2D"/><ref name="logic"/>
| 2<sup>(a)</sup>
|<nowiki> 7</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Jonathan|Pritchard}}
| 4<ref name="ReferenceC"/><ref name="On a Problem of I. Schur"/><ref>{{cite journal |title=The Evolution of Biology: A direct approach through the theory of linkage and selection |year=1971 |last1=Feldman |first1=Marcus W. |last2=Karlin |first2=Samuel |journal=Theoretical Population Biology |volume=2 |issue=4 |pages=482–492 |doi=10.1016/0040-5809(71)90036-0}}</ref><ref>{{cite journal |title=On certain determinants whose elements are orthogonal polynomials |year=1960 |last1=Karlin |first1=Samuel |last2=Szegö |first2=Gábor |journal=Journal d’Analyse Mathématique |volume=8 |issue=1 |pages=1–157 |doi=10.1007/bf02786848}}</ref>
| 2<ref name="ReferenceA"/><ref name="ReferenceB"/>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Carl|Sagan}}
| 4<ref name="Erdos"/>
| 2<sup>(b)</sup><ref name="SaganBacon"/>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|David|Eisenbud}}
| 2<ref name="Erdos"/>
| 4<sup>(b)</sup><ref name="SaganBacon"/>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Yannai|Gonczarowski}}
| 3<ref name="Yannai">{{cite web|url=http://yannai.gonch.name/erdos-bacon.html|title=Yannai Gonczarowski's website}}{{self-published inline|date=September 2013}}</ref>
| 3<ref name="Yannai"/>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Tomer|Stern}}
| 4<ref>{{cite journal |doi=10.1371/journal.pcbi.1000058 |title=Estimating Cell Depth from Somatic Mutations |year=2008 |editor1-last=Bourne |editor1-first=Philip E |last1=Wasserstrom |first1=Adam |last2=Frumkin |first2=Dan |last3=Adar |first3=Rivka |last4=Itzkovitz |first4=Shalev |last5=Stern |first5=Tomer |last6=Kaplan |first6=Shai |last7=Shefer |first7=Gabi |last8=Shur |first8=Irena |last9=Zangi |first9=Lior |last10=Reizel |first10=Yitzhak |last11=Harmelin |first11=Alon |last12=Dor |first12=Yuval |last13=Dekel |first13=Nava |last14=Reisner |first14=Yair |last15=Benayahu |first15=Dafna |last16=Tzahor |first16=Eldad |last17=Segal |first17=Eran |last18=Shapiro |first18=Ehud |journal=PLoS Computational Biology |volume=4 |issue=5 |pages=e1000058 |pmid=18404205 |pmc=2275312}} {{open access}}</ref><ref>{{cite journal |doi=10.1371/journal.pcbi.0010050 |title=Genomic Variability within an Organism Exposes Its Cell Lineage Tree |year=2005 |last1=Frumkin |first1=Dan |last2=Wasserstrom |first2=Adam |last3=Kaplan |first3=Shai |last4=Feige |first4=Uriel |last5=Shapiro |first5=Ehud |journal=PLoS Computational Biology |volume=1 |issue=5 |pages=e50 |pmid=16261192 |pmc=1274291}} {{open access}}</ref><ref>{{cite journal |doi=10.1145/226643.226652 |title=Interactive proofs and the hardness of approximating cliques |year=1996 |last1=Feige |first1=Uriel |last2=Goldwasser |first2=Shafi |last3=Lovász |first3=Laszlo |last4=Safra |first4=Shmuel |last5=Szegedy |first5=Mario |journal=Journal of the ACM |volume=43 |issue=2 |pages=268–92}}</ref><ref>{{page needed|date=September 2013}}</ref>
| 3<ref>{{IMDb title|0109751|Etz Hadomim Tafus}}{{failed verification|date=September 2013}}</ref><ref>{{IMDb title|0091019|Every Time We Say Goodbye}}{{failed verification|date=September 2013}}</ref><ref>{{IMDb title|0112384|Apollo 13}}{{failed verification|date=September 2013}}</ref>
|<nowiki> 7</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Wendelin|Werner}}
| 3<ref>{{cite journal |doi=10.1080/17442509508834019 |title=Asymptotics for occupation times of half-lines by stable processes and perturbed reflecting brownian motion |year=1995 |last1=Shi |first1=Zhan |last2=Werner |first2=Wendelin |journal=Stochastics an International Journal of Probability and Stochastic Processes |volume=55 |pages=71}}</ref><ref>{{cite journal |last1=Csáki |first1=Endre |last2=Shi |first2=Zhan |title=Large Favourite Sites of Simple Random Walk and the Wiener Process |journal=Electronic Journal of Probability |volume=3 |year=1998 |issue=14 |pages=1–31 |doi=10.1214/EJP.v3-36}}</ref><ref>{{cite journal |doi=10.1007/BF00532646 |title=On the length of the longest excursion |year=1985 |last1=Csáki |first1=E. |last2=Erdős |first2=P. |last3=Révész |first3=P. |journal=Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete |volume=68 |issue=3 |pages=365–82}}</ref>
| 3<ref>{{self-published inline|date=September 2013}}</ref>
|<nowiki> 6</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Steven|Strogatz}}
| 3<ref>{{cite journal |doi=10.1017/S002211209100383X |title=Chaotic streamlines inside drops immersed in steady Stokes flows |year=2006 |last1=Stone |first1=H. A. |last2=Nadim |first2=Ali |last3=Strogatz |first3=Steven H. |journal=Journal of Fluid Mechanics |volume=232 |pages=629–46}}</ref><ref>{{cite journal |doi=10.1016/j.matcom.2006.06.002 |title=Oxygen transport from the outer boundary of a pulsating wall of an arteriole |year=2006 |last1=Limon |first1=Alfonso |last2=Bertuglia |first2=Silvia |last3=Nadim |first3=Ali |last4=Salamon |first4=Peter |journal=Mathematics and Computers in Simulation |volume=73 |issue=1–4 |pages=175–82}}</ref><ref>{{cite journal |doi=10.4153/CMB-1988-020-2 |title=The solution to a problem of Grünbaum |year=1988 |last1=Salamon |first1=Peter |last2=Erdős |first2=Paul |journal=Canadian Mathematical Bulletin |volume=31 |issue=2 |pages=129–38}}</ref>
| 1<sup>(b)(d)</sup><ref name="Connected: The Power of Six Degrees">{{IMDb title|1310375|Connected: The Power of Six Degrees}}</ref>
| 4<sup><nowiki>(b)(d)</nowiki></sup>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Noam|Chomsky}}
| 4<ref>{{cite book |doi=10.1016/S0049-237X(08)72023-8 |chapter=The Algebraic Theory of Context-Free Languages |title=Computer Programming and Formal Systems |series=Studies in Logic and the Foundations of Mathematics |year=1963 |last1=Chomsky |first1=N. |last2=Schützenberger |first2=M.P. |isbn=978-0-444-53400-2 |volume=35 |pages=118–61}}</ref><ref>{{cite journal |last1=Berge |first1=Claude |last2=Schützenberger |first2=Marcel Paul |url=http://www.ams.org/mathscinet-getitem?mr=89116 |title=Jeux de Nim et solutions |language=French |journal=C. R. Acad. Sci. Paris |volume=242 |year=1956 |pages=1672–4}}</ref><ref>{{cite book |doi=10.1007/BFb0066176 |chapter=The coloring numbers of the direct product of two hypergraphs |title=Hypergraph Seminar |series=Lecture Notes in Mathematics |year=1974 |last1=Berge |first1=C. |last2=Simonovits |first2=M. |isbn=978-3-540-06846-4 |volume=411 |pages=21–33}}</ref><ref>{{cite journal |last1=Erdős |first1=P. |last2=Simonovits |first2=M. |url=http://www.ams.org/mathscinet-getitem?mr=205876 |title=A limit theorem in graph theory |journal=Studia Sci. Math. Hungar |volume=1 |year=1966 |pages=51–7}}</ref>
| 3<sup>(b)(d)</sup><ref name="Connected: The Power of Six Degrees"/>
| 7<sup><nowiki>(b)(d)</nowiki></sup>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Bernard|Chazelle}}
| 2<ref>{{cite journal |doi=10.1007/BF02573971 |title=How hard is half-space range searching? |year=1993 |last1=Brönnimann |first1=Hervé |last2=Chazelle |first2=Bernard |last3=Pach |first3=János |journal=Discrete & Computational Geometry |volume=10 |pages=143–55}}</ref><ref>{{cite journal |doi=10.1016/0012-365X(80)90111-9 |title=On a problem of L. Fejes Tóth |year=1980 |last1=Erdős |first1=P. |last2=Pach |first2=J. |journal=Discrete Mathematics |volume=30 |issue=2 |pages=103–9}}</ref>
| 3<ref>{{self-published inline|date=September 2013}}</ref>
|<nowiki> 5</nowiki>
|-
| style="background: #efefef; font-weight: normal;" | {{sortname|Bill|Gates}}
| 4<ref>{{cite journal |url=http://www.cs.berkeley.edu/~christos/papers/Bounds%20For%20Sorting%20By%20Prefix%20Reversal.pdf|title=Bounds for sorting by prefix reversals |year=1979 |last1=Gates |first1=William H |last2=Papadimitriou |first2=Christos |journal=Discrete Mathematics |volume=27 |issue=1 |pages=47–57}}</ref><ref>{{cite journal |url=http://www.sciencedirect.com/science/article/pii/S0899825609000785|title=The myth of the Folk Theorem|year=2010 |last1=Borgs |first1=Christian |last2=Chayes |first2=Jennifer |last3=Immorlica |first3=Nicole |last4=Tauman Kalai |first4=Adam |last5=Mirrokni |first5= |last6=Papadimitriou |first6=Christos |journal=Society for Industrial and Applied Mathematics |volume=23 |issue=4 |pages=864–894}}</ref><ref>{{cite journal |url=http://www.sciencedirect.com/science/article/pii/S0166218X02004225|title=MAD trees and distance-hereditary graphs|year=2003 |last1=Dahlhaus |first1=E. |last2=Dankelmann |first2=P.|last3=Goddard |first3=W. |last4=Yannakakis |first4=M. H|journal=Discrete Applied Mathematics|volume=131 |issue=1 |pages=151-167}}</ref><ref>{{cite journal |url=http://link.springer.com/article/10.1007%2FBF01215345|title=Crossing families|year=1994 |last1=Aronov |first1=B. |last2=Erdős |first2=P.|last3=Goddard |first3=W. |last4=Kleitman |first4=D.J. |last5=Klugerman |first5=M. |last6=Pach |first6=J.|last7=Schulman |first7=L.J.|journal=Combinatorica|volume=14 |issue=3 |pages=127-134}}</ref>
| 2<ref></ref>
|<nowiki> 6</nowiki>
|}
Notes:

:<sup>(a)</sup> See ].
:<sup>(b)</sup> Includes role as self
:<sup>(c)</sup> Includes role as extra
:<sup>(d)</sup> Includes documentary credit

==References==
{{reflist|30em}}

{{DEFAULTSORT:Erdos-Bacon Number}}
]
]
]
]
]

Revision as of 14:18, 31 December 2014

DO NOT EVER LOOK FOR AN ANSWER ON WIKIPEDIA EVER YOU CAN LEGALLY CHANGE OR EDIT IT FOR FREE!!! IF YOU FOUND THIS COPY AND PASTE THEN PUT IT ON ANOTHER WIKIPEDIA SITE!!!