{"id":"https://openalex.org/W3153889574","doi":"https://doi.org/10.5070/c62359179","title":"Linear-sized independent sets in random cographs and increasing subsequences in separable permutations","display_name":"Linear-sized independent sets in random cographs and increasing subsequences in separable permutations","publication_year":2022,"publication_date":"2022-10-12","ids":{"openalex":"https://openalex.org/W3153889574","doi":"https://doi.org/10.5070/c62359179","mag":"3153889574"},"language":"en","primary_location":{"id":"doi:10.5070/c62359179","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c62359179","pdf_url":"https://escholarship.org/content/qt23340676/qt23340676.pdf?t=rjo241","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt23340676/qt23340676.pdf?t=rjo241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048144277","display_name":"Fr\u00e9d\u00e9rique Bassino","orcid":"https://orcid.org/0000-0002-0127-9352"},"institutions":[{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9rique Bassino","raw_affiliation_strings":["LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110181824","display_name":"Mathilde Bouvel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathilde Bouvel","raw_affiliation_strings":["MOCQUA - Designing the Future of Computational Models (615 rue du Jardin Botanique 54600 Villers-l\u00e8s-Nancy - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOCQUA - Designing the Future of Computational Models (615 rue du Jardin Botanique 54600 Villers-l\u00e8s-Nancy - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111752862","display_name":"Michael Drmota","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Drmota","raw_affiliation_strings":["TU Wien - Institute of Discrete Mathematics and Geometry [Vienne] (Institut f\u00fcr Diskrete Mathematik und Geometrie, TU Wien, Wiedner Hauptstra\u00dfe 8-10/104 A-1040 Wien, Austria - Austria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien - Institute of Discrete Mathematics and Geometry [Vienne] (Institut f\u00fcr Diskrete Mathematik und Geometrie, TU Wien, Wiedner Hauptstra\u00dfe 8-10/104 A-1040 Wien, Austria - Austria)","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086317606","display_name":"Valentin F\u00e9ray","orcid":"https://orcid.org/0000-0002-9060-0696"},"institutions":[{"id":"https://openalex.org/I3017839442","display_name":"Institut \u00c9lie Cartan de Lorraine","ror":"https://ror.org/04rvw8791","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I3017839442","https://openalex.org/I4210141950","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Valentin F\u00e9ray","raw_affiliation_strings":["IECL - Institut \u00c9lie Cartan de Lorraine (Universit\u00e9 de Lorraine, Boulevard des Aiguillettes BP 70239 54506 Vandoeuvre-les-Nancy Cedex\r\nIle du Saulcy - 57 045 Metz Cedex 01 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IECL - Institut \u00c9lie Cartan de Lorraine (Universit\u00e9 de Lorraine, Boulevard des Aiguillettes BP 70239 54506 Vandoeuvre-les-Nancy Cedex\r\nIle du Saulcy - 57 045 Metz Cedex 01 - France)","institution_ids":["https://openalex.org/I3017839442","https://openalex.org/I90183372"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021547605","display_name":"Lucas Gerin","orcid":"https://orcid.org/0000-0003-2634-3258"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210107641","display_name":"Centre de Math\u00e9matiques Appliqu\u00e9es de l'\u00c9cole polytechnique","ror":"https://ror.org/012e1xn46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210107641","https://openalex.org/I4210141950","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lucas Gerin","raw_affiliation_strings":["CMAP - Centre de Math\u00e9matiques Appliqu\u00e9es de l'Ecole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMAP - Centre de Math\u00e9matiques Appliqu\u00e9es de l'Ecole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210107641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046831605","display_name":"Micka\u00ebl Maazoun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160577","display_name":"Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","ror":"https://ror.org/05n21n105","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210160577"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Micka\u00ebl Maazoun","raw_affiliation_strings":["UMPA-ENSL - Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMPA-ENSL - Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es (France)","institution_ids":["https://openalex.org/I4210160577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079443987","display_name":"Adeline Pierrot","orcid":null},"institutions":[{"id":"https://openalex.org/I4387152856","display_name":"Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique","ror":"https://ror.org/00rd81916","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4387152856"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adeline Pierrot","raw_affiliation_strings":["LISN - Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique (Campus Universitaire b\u00e2t 507\r\nRue du Belv\u00e9d\u00e8re\r\n91405 Orsay cedex\r\net \r\nCampus Universitaire b\u00e2t 640\r\n1 rue Raimond Castaing\r\n91190 Gif-sur-Yvette - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LISN - Laboratoire Interdisciplinaire des Sciences du Num\u00e9rique (Campus Universitaire b\u00e2t 507\r\nRue du Belv\u00e9d\u00e8re\r\n91405 Orsay cedex\r\net \r\nCampus Universitaire b\u00e2t 640\r\n1 rue Raimond Castaing\r\n91190 Gif-sur-Yvette - France)","institution_ids":["https://openalex.org/I4387152856"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3579,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.95099099,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9991999864578247,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9968000054359436,"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/T11716","display_name":"Random Matrices and Applications","score":0.996399998664856,"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/combinatorics","display_name":"Combinatorics","score":0.8105484843254089},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7916146516799927},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.7068109512329102},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.6132964491844177},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5464178919792175},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.526344895362854},{"id":"https://openalex.org/keywords/permutation-graph","display_name":"Permutation graph","score":0.4828627407550812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3138691782951355},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.2287517488002777}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8105484843254089},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7916146516799927},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.7068109512329102},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6132964491844177},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5464178919792175},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.526344895362854},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.4828627407550812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3138691782951355},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.2287517488002777},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.5070/c62359179","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c62359179","pdf_url":"https://escholarship.org/content/qt23340676/qt23340676.pdf?t=rjo241","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2104.07444","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.07444","pdf_url":"https://arxiv.org/pdf/2104.07444","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03366684v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03366684","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://escholarship.org/uc/item/23340676","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt23340676","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/23340676","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"Combinatorial Theory, vol 2, iss 3","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/c62359179","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c62359179","pdf_url":"https://escholarship.org/content/qt23340676/qt23340676.pdf?t=rjo241","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3081070562","display_name":"Several aspects of the study of non-uniform random permutations","funder_award_id":"172536","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4367379900","display_name":"Enumeration and limit shapes for pattern-avoiding permutations and related combinatorial objects","funder_award_id":"186872","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4960100829","display_name":null,"funder_award_id":"EP/N004833/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7770947882","display_name":null,"funder_award_id":"200021-172536","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8238719198","display_name":"Random graph structures and their scaling limits","funder_award_id":"EP/N004833/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3153889574.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W166539567","https://openalex.org/W273178449","https://openalex.org/W385466589","https://openalex.org/W615530220","https://openalex.org/W1507564261","https://openalex.org/W1972423218","https://openalex.org/W1977847922","https://openalex.org/W1992843513","https://openalex.org/W2000138132","https://openalex.org/W2005430465","https://openalex.org/W2016099245","https://openalex.org/W2028775537","https://openalex.org/W2034622005","https://openalex.org/W2083354900","https://openalex.org/W2108857780","https://openalex.org/W2136450834","https://openalex.org/W2143327390","https://openalex.org/W2171760878","https://openalex.org/W2340541605","https://openalex.org/W2686806474","https://openalex.org/W2781377992","https://openalex.org/W2793477525","https://openalex.org/W2811238923","https://openalex.org/W2922297948","https://openalex.org/W2955415629","https://openalex.org/W2962720904","https://openalex.org/W2963979390","https://openalex.org/W2964253717","https://openalex.org/W2981608792","https://openalex.org/W2998817217","https://openalex.org/W3003537222","https://openalex.org/W3026254307","https://openalex.org/W3037432158","https://openalex.org/W3100652847","https://openalex.org/W3180425134","https://openalex.org/W3191504171","https://openalex.org/W4287777016","https://openalex.org/W4287900795","https://openalex.org/W4300073819","https://openalex.org/W6607577475","https://openalex.org/W6639115480","https://openalex.org/W6657519525","https://openalex.org/W6695268743"],"related_works":["https://openalex.org/W3103878586","https://openalex.org/W2066602736","https://openalex.org/W2914751065","https://openalex.org/W1976689505","https://openalex.org/W4288627864","https://openalex.org/W64035930","https://openalex.org/W4210420716","https://openalex.org/W1968439231","https://openalex.org/W4226414607","https://openalex.org/W4281910695"],"abstract_inverted_index":{"This":[0,54,169],"paper":[1],"is":[2],"interested":[3],"in":[4,10,23,43,85,147],"independent":[5,41,141],"sets":[6,142],"(or":[7],"equivalently,":[8],"cliques)":[9],"uniform":[11,24,45,149],"random":[12,25,46,100,103,150,195],"cographs.":[13],"We":[14,160],"also":[15,75,161],"study":[16],"their":[17],"permutation":[18,164],"analogs,":[19],"namely,":[20],"increasing":[21,83],"subsequences":[22],"separable":[26,86,104],"permutations.":[27,87],"First,":[28],"we":[29,74,129],"prove":[30,162],"that,":[31],"with":[32,48,118,152,158],"high":[33],"probability":[34],"as":[35],"\\(n\\)":[36,49,153],"gets":[37],"large,":[38],"the":[39,65,81,93,96,119,126,137,171,178],"largest":[40],"set":[42],"a":[44,56,77,148,163],"cograph":[47,151],"vertices":[50,154],"has":[51],"size":[52,144],"\\(o(n)\\).":[53],"answers":[55],"question":[57],"of":[58,95,99,114,140,143,166,177],"Kang,":[59],"McDiarmid,":[60],"Reed":[61],"and":[62,69,102,106,116,123],"Scott.":[63],"Using":[64],"connection":[66],"between":[67],"graphs":[68,115],"permutations":[70,117],"via":[71],"inversion":[72],"graphs,":[73,196],"give":[76],"similar":[78],"result":[79],"for":[80,132],"longest":[82],"subsequence":[84],"These":[88],"results":[89],"are":[90],"proved":[91],"using":[92],"self-similarity":[94,198],"Brownian":[97],"limits":[98],"cographs":[101],"permutations,":[105],"actually":[107],"apply":[108],"more":[109],"generally":[110],"to":[111],"all":[112],"families":[113],"same":[120],"limit.":[121],"Second,":[122],"unexpectedly":[124],"given":[125],"above":[127],"results,":[128],"show":[130],"that":[131],"\\(\\beta":[133,145],">0\\)":[134],"sufficiently":[135],"small,":[136],"expected":[138],"number":[139],"n\\)":[146],"grows":[155],"exponentially":[156],"fast":[157],"\\(n\\).":[159],"analog":[165],"this":[167],"result.":[168],"time":[170],"proofs":[172],"rely":[173],"on":[174],"singularity":[175],"analysis":[176],"associated":[179],"bivariate":[180],"generating":[181],"functions.Mathematics":[182],"Subject":[183],"Classifications:":[184],"60C05,":[185],"05C80,":[186],"05C69,":[187],"05A05Keywords:":[188],"Combinatorial":[189],"graph":[190],"theory,":[191],"combinatorial":[192],"probability,":[193],"cographs,":[194],"graphons,":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}