{"id":"https://openalex.org/W1964236046","doi":"https://doi.org/10.1007/bf02579230","title":"Long paths in sparse random graphs","display_name":"Long paths in sparse random graphs","publication_year":1982,"publication_date":"1982-09-01","ids":{"openalex":"https://openalex.org/W1964236046","doi":"https://doi.org/10.1007/bf02579230","mag":"1964236046"},"language":"en","primary_location":{"id":"doi:10.1007/bf02579230","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02579230","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109915650","display_name":"B\u00e9la Bollob\u00e1s","orcid":"https://orcid.org/0000-0002-9819-7213"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"B\u00e9la Bollob\u00e1s","raw_affiliation_strings":["Department of Mathematics, Louisiana State University, 70803, Baton Rouge, LA, USA","Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, CB2 1SB, Cambridge, U.K","Department of Mathematics, Louisiana State University, Baton Rouge, USA","Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Louisiana State University, 70803, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]},{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, CB2 1SB, Cambridge, U.K","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, Louisiana State University, Baton Rouge, USA","institution_ids":["https://openalex.org/I121820613"]},{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109915650"],"corresponding_institution_ids":["https://openalex.org/I121820613","https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.07583418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"3","first_page":"223","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8681246042251587},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8457928895950317},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.7375022172927856},{"id":"https://openalex.org/keywords/random-regular-graph","display_name":"Random regular graph","score":0.5973824262619019},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5474683046340942},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49627500772476196},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43920350074768066},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.23063990473747253},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.20723068714141846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.056637465953826904}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8681246042251587},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8457928895950317},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.7375022172927856},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.5973824262619019},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5474683046340942},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49627500772476196},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43920350074768066},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.23063990473747253},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.20723068714141846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.056637465953826904},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02579230","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02579230","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1515701089","https://openalex.org/W2001735302","https://openalex.org/W2071896207"],"related_works":["https://openalex.org/W2012853908","https://openalex.org/W2092565550","https://openalex.org/W2170524605","https://openalex.org/W365256087","https://openalex.org/W3130470475","https://openalex.org/W3102921333","https://openalex.org/W2071911310","https://openalex.org/W2963998228","https://openalex.org/W2030761932","https://openalex.org/W2156471645"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}