{"id":"https://openalex.org/W4211210767","doi":"https://doi.org/10.1017/s0963548321000584","title":"Unusually large components in near-critical Erd\u0151s\u2013R\u00e9nyi graphs via ballot theorems","display_name":"Unusually large components in near-critical Erd\u0151s\u2013R\u00e9nyi graphs via ballot theorems","publication_year":2022,"publication_date":"2022-02-11","ids":{"openalex":"https://openalex.org/W4211210767","doi":"https://doi.org/10.1017/s0963548321000584"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548321000584","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000584","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://researchportal.bath.ac.uk/en/publications/963ba2ad-a47e-4e42-a6e6-b9b76829fcf8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018895495","display_name":"Umberto De Ambroggio","orcid":"https://orcid.org/0000-0003-3623-9227"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Umberto De Ambroggio","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058708095","display_name":"Matthew I. Roberts","orcid":"https://orcid.org/0000-0003-4157-7861"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Matthew I. Roberts","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018895495"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":null,"apc_paid":null,"fwci":1.15,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7183759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"31","issue":"5","first_page":"840","last_page":"869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9993000030517578,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.7791132926940918},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6857982277870178},{"id":"https://openalex.org/keywords/ballot","display_name":"Ballot","score":0.6553000211715698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6445428729057312},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5566399097442627},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5045679807662964},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47928136587142944},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21300506591796875},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09431463479995728}],"concepts":[{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.7791132926940918},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6857982277870178},{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.6553000211715698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6445428729057312},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5566399097442627},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5045679807662964},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47928136587142944},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21300506591796875},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09431463479995728},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548321000584","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000584","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:purehost.bath.ac.uk:publications/963ba2ad-a47e-4e42-a6e6-b9b76829fcf8","is_oa":true,"landing_page_url":"https://researchportal.bath.ac.uk/en/publications/963ba2ad-a47e-4e42-a6e6-b9b76829fcf8","pdf_url":null,"source":{"id":"https://openalex.org/S4377196294","display_name":"Pure (University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:purehost.bath.ac.uk:publications/963ba2ad-a47e-4e42-a6e6-b9b76829fcf8","is_oa":true,"landing_page_url":"https://researchportal.bath.ac.uk/en/publications/963ba2ad-a47e-4e42-a6e6-b9b76829fcf8","pdf_url":null,"source":{"id":"https://openalex.org/S4377196294","display_name":"Pure (University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1977630939","https://openalex.org/W1978676399","https://openalex.org/W2012184276","https://openalex.org/W2019070040","https://openalex.org/W2056137831","https://openalex.org/W2056513564","https://openalex.org/W2063553966","https://openalex.org/W2084299241","https://openalex.org/W2088110451","https://openalex.org/W2104099158","https://openalex.org/W2106362077","https://openalex.org/W2115976335","https://openalex.org/W2119481071","https://openalex.org/W2126516965","https://openalex.org/W2128097224","https://openalex.org/W2131403644","https://openalex.org/W2139121042","https://openalex.org/W2155642837","https://openalex.org/W2160478770","https://openalex.org/W2171360836","https://openalex.org/W2290127356","https://openalex.org/W2335459461","https://openalex.org/W2368719211","https://openalex.org/W2403523423","https://openalex.org/W2951553576","https://openalex.org/W2963438828","https://openalex.org/W2963448419","https://openalex.org/W3074132443","https://openalex.org/W3099272164","https://openalex.org/W3102208457","https://openalex.org/W3102477483","https://openalex.org/W3104497048","https://openalex.org/W3112847505","https://openalex.org/W3121646137","https://openalex.org/W3151053811","https://openalex.org/W4245557262","https://openalex.org/W4308918461","https://openalex.org/W6679576231"],"related_works":["https://openalex.org/W2618102231","https://openalex.org/W4205739996","https://openalex.org/W2091142111","https://openalex.org/W2615644033","https://openalex.org/W2032347069","https://openalex.org/W2091308113","https://openalex.org/W3110939172","https://openalex.org/W2183814151","https://openalex.org/W2619799167","https://openalex.org/W2963287622"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"the":[3,20,27,40,45,78],"near-critical":[4],"Erd\u0151s\u2013R\u00e9nyi":[5,88],"random":[6],"graph":[7],"G(":[8],"n":[9,56],",":[10],"p":[11,24],")":[12],"and":[13,30,51,70],"provide":[14],"a":[15,83],"new":[16],"probabilistic":[17],"proof":[18,65,80],"of":[19,26,44],"fact":[21],"that,":[22],"when":[23],"is":[25,32,39,61],"form":[28],"$p=p(n)=1/n+\\lambda/n^{4/3}$":[29],"A":[31,50],"large,":[33],"\\begin{equation*}\\mathbb{P}(|\\mathcal{C}_{\\max}|>An^{2/3})\\asymp":[34],"A^{-3/2}e^{-\\frac{A^3}{8}+\\frac{\\lambda":[35],"A^2}{2}-\\frac{\\lambda^2A}{2}},\\end{equation*}":[36],"where":[37],"$\\mathcal{C}_{\\max}$":[38],"largest":[41],"connected":[42],"component":[43],"graph.":[46],"Our":[47],"result":[48,60],"allows":[49],"$\\lambda$":[52],"to":[53,87],"depend":[54],"on":[55,68,82],".":[57],"While":[58],"this":[59],"already":[62],"known,":[63],"our":[64],"relies":[66,81],"only":[67],"conceptual":[69],"adaptable":[71],"tools":[72],"such":[73],"as":[74],"ballot":[75],"theorems,":[76],"whereas":[77],"existing":[79],"combinatorial":[84],"formula":[85],"specific":[86],"graphs,":[89],"together":[90],"with":[91],"analytic":[92],"estimates.":[93]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}