{"id":"https://openalex.org/W4394647973","doi":"https://doi.org/10.1017/s0963548325000100","title":"On the size of temporal cliques in subcritical random temporal graphs","display_name":"On the size of temporal cliques in subcritical random temporal graphs","publication_year":2025,"publication_date":"2025-06-26","ids":{"openalex":"https://openalex.org/W4394647973","doi":"https://doi.org/10.1017/s0963548325000100"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548325000100","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548325000100","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.04462","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093129982","display_name":"Caelan Atamanchuk","orcid":"https://orcid.org/0009-0006-3547-0645"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Caelan Atamanchuk","raw_affiliation_strings":["McGill University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070394029","display_name":"Luc Devroye","orcid":"https://orcid.org/0009-0001-4330-8991"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Luc Devroye","raw_affiliation_strings":["McGill University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034680608","display_name":"G\u00e1bor Lugosi","orcid":"https://orcid.org/0000-0003-1614-5901"},"institutions":[{"id":"https://openalex.org/I11932220","display_name":"Instituci\u00f3 Catalana de Recerca i Estudis Avan\u00e7ats","ror":"https://ror.org/0371hy230","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I11932220"]},{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]},{"id":"https://openalex.org/I42134832","display_name":"Barcelona School of Economics","ror":"https://ror.org/02k09n368","country_code":"ES","type":"education","lineage":["https://openalex.org/I42134832"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"G\u00e1bor Lugosi","raw_affiliation_strings":["Barcelona School of Economics","ICREA","Pompeu Fabra University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona School of Economics","institution_ids":["https://openalex.org/I42134832"]},{"raw_affiliation_string":"ICREA","institution_ids":["https://openalex.org/I11932220"]},{"raw_affiliation_string":"Pompeu Fabra University","institution_ids":["https://openalex.org/I170486558"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034680608"],"corresponding_institution_ids":["https://openalex.org/I11932220","https://openalex.org/I170486558","https://openalex.org/I42134832"],"apc_list":null,"apc_paid":null,"fwci":1.6953,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80938482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"34","issue":"5","first_page":"671","last_page":"679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.9369999766349792,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4959124028682709},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43632251024246216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3586958944797516}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4959124028682709},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43632251024246216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3586958944797516}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0963548325000100","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548325000100","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:arXiv.org:2404.04462","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.04462","pdf_url":"https://arxiv.org/pdf/2404.04462","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2404.04462","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.04462","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.04462","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.04462","pdf_url":"https://arxiv.org/pdf/2404.04462","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3422011060","display_name":null,"funder_award_id":"MTM2015-67304-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3963504879","display_name":null,"funder_award_id":"MCIN/AEI/10","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8430294048","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320309764","display_name":"Fundaci\u00f3n BBVA","ror":"https://ror.org/01jzs3b90"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320323113","display_name":"Banco Bilbao Vizcaya Argentaria","ror":"https://ror.org/0537dnd74"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394647973.pdf","grobid_xml":"https://content.openalex.org/works/W4394647973.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2053185121","https://openalex.org/W4232097763","https://openalex.org/W4246895875","https://openalex.org/W1709909086","https://openalex.org/W4405416068","https://openalex.org/W2979430184","https://openalex.org/W1975935977","https://openalex.org/W1997988698","https://openalex.org/W4214882826"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"A":[1,20,38],"random":[2,8,15,76],"temporal":[3,45,77,96,115,139],"graph":[4,9,24],"is":[5,25,55,94,117,141],"an":[6,56],"Erd\u0151s-R\u00e9nyi":[7],"$G(n,p)$":[10],",":[11,53,88,109,136],"together":[12],"with":[13,90,110,145],"a":[14,44,95],"ordering":[16],"of":[17,41,98,118,142],"its":[18],"edges.":[19],"path":[21,33,58],"in":[22,35,75],"the":[23,29,32,103,113,127,137],"called":[26],"increasing":[27,36,57],"if":[28,47,82],"edges":[30],"on":[31],"appear":[34],"order.":[37],"set":[39],"$S$":[40],"vertices":[42],"forms":[43],"clique":[46,97,116,140],"for":[48,85,106,133],"all":[49],"$u,v":[50],"\\in":[51],"S$":[52],"there":[54,93],"from":[59],"$u$":[60],"to":[61],"$v$":[62],".":[63,101,121],"Becker,":[64],"Casteigts,":[65],"Crescenzi,":[66],"Kodric,":[67],"Renken,":[68],"Raskin":[69],"and":[70],"Zamaraev":[71],"[(2023)":[72],"Giant":[73],"components":[74],"graphs.":[78],"arXiv,2205.14888]":[79],"proved":[80],"that":[81],"$p=c\\log":[83],"n/n$":[84],"$c\\gt":[86],"1$":[87,108,135],"then,":[89],"high":[91,111,146],"probability,":[92,112],"size":[99,119,144],"$n-o(n)$":[100],"On":[102],"other":[104],"hand,":[105],"$c\\lt":[107,134],"largest":[114,138],"$o(n)$":[120],"In":[122],"this":[123],"note,":[124],"we":[125],"improve":[126],"latter":[128],"bound":[129],"by":[130],"showing":[131],"that,":[132],"constant":[143],"probability.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2024-04-10T00:00:00"}