{"id":"https://openalex.org/W1636911856","doi":"https://doi.org/10.1112/jlms/jdr007","title":"Filling the gap between Tur\u00e1n's theorem and P\u00f3sa's conjecture","display_name":"Filling the gap between Tur\u00e1n's theorem and P\u00f3sa's conjecture","publication_year":2011,"publication_date":"2011-07-13","ids":{"openalex":"https://openalex.org/W1636911856","doi":"https://doi.org/10.1112/jlms/jdr007","mag":"1636911856"},"language":"en","primary_location":{"id":"doi:10.1112/jlms/jdr007","is_oa":false,"landing_page_url":"https://doi.org/10.1112/jlms/jdr007","pdf_url":null,"source":{"id":"https://openalex.org/S4210207695","display_name":"Journal of the London Mathematical Society","issn_l":"0024-6107","issn":["0024-6107","1469-7750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the London Mathematical Society","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0906.3299","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Peter Allen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Peter Allen","raw_affiliation_strings":["DIMAP and Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom, Current address:, Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0303o Paulo, Rua do Mata\u0303o 1010, 05508\u2013090 Sa\u0303o Paulo, Brazil, allen@ime.usp.br"],"affiliations":[{"raw_affiliation_string":"DIMAP and Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom, Current address:, Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0303o Paulo, Rua do Mata\u0303o 1010, 05508\u2013090 Sa\u0303o Paulo, Brazil, allen@ime.usp.br","institution_ids":["https://openalex.org/I4210131883"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Julia B\u00f6ttcher","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Julia B\u00f6ttcher","raw_affiliation_strings":["Zentrum Mathematik, Technische Universita\u0308t Mu\u0308nchen, Boltzmannstra\u00dfe 3, D-85747 Garching bei Mu\u0308nchen, Germany, Current address:, Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0303o Paulo, Rua do Mata\u0303o 1010, 05508\u2013090 Sa\u0303o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Zentrum Mathematik, Technische Universita\u0308t Mu\u0308nchen, Boltzmannstra\u00dfe 3, D-85747 Garching bei Mu\u0308nchen, Germany, Current address:, Instituto de Matema\u0301tica e Estati\u0301stica, Universidade de Sa\u0303o Paulo, Rua do Mata\u0303o 1010, 05508\u2013090 Sa\u0303o Paulo, Brazil","institution_ids":["https://openalex.org/I4210131883"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jan Hladk\u00fd","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Hladk\u00fd","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranske\u0301 na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic, and, DIMAP and Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, honzahladky@gmail.com"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranske\u0301 na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic, and, DIMAP and Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, honzahladky@gmail.com","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210131883"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.06330709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"84","issue":"2","first_page":"269","last_page":"302"},"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.9225999712944031,"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.9225999712944031,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.017799999564886093,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.009600000455975533,"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/conjecture","display_name":"Conjecture","score":0.5806000232696533},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.516700029373169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5148000121116638},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4828000068664551},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4530999958515167},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.40070000290870667}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8507000207901001},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6371999979019165},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5806000232696533},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5180000066757202},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5148000121116638},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4828000068664551},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.37869998812675476},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.36079999804496765},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3321000039577484},{"id":"https://openalex.org/C140752511","wikidata":"https://www.wikidata.org/wiki/Q905837","display_name":"Graph minor","level":5,"score":0.2678000032901764},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.25859999656677246}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1112/jlms/jdr007","is_oa":false,"landing_page_url":"https://doi.org/10.1112/jlms/jdr007","pdf_url":null,"source":{"id":"https://openalex.org/S4210207695","display_name":"Journal of the London Mathematical Society","issn_l":"0024-6107","issn":["0024-6107","1469-7750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the London Mathematical Society","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.lse.ac.uk:44094","is_oa":false,"landing_page_url":"https://orcid.org/0000-0001-6555-3501>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:0906.3299","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0906.3299","pdf_url":"https://arxiv.org/pdf/0906.3299","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0906.3299","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0906.3299","pdf_url":"https://arxiv.org/pdf/0906.3299","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6958986694","display_name":null,"funder_award_id":"EP/D063191/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Much":[0],"of":[1,13,52,64,71,84,98],"extremal":[2],"graph":[3,16,44],"theory":[4],"has":[5],"concentrated":[6],"either":[7],"on":[8,20],"finding":[9,21,33],"very":[10],"small":[11],"subgraphs":[12,23],"a":[14,43,99,104],"large":[15],"(Tur\u00e1n-type":[17],"results)":[18],"or":[19],"spanning":[22,100,105],"(Dirac-type":[24],"results).":[25],"In":[26],"this":[27],"paper,":[28],"we":[29],"are":[30],"interested":[31],"in":[32],"intermediate-sized":[34],"subgraphs.":[35],"We":[36,56],"investigate":[37],"minimum":[38,114],"degree":[39,115],"conditions":[40,116],"under":[41],"which":[42],"G":[45,65],"contains":[46],"squared":[47,50,101,106],"paths":[48],"and":[49,73,83,87,103,126],"cycles":[51],"arbitrary":[53],"specified":[54],"lengths.":[55],"determine":[57],"precise":[58],"thresholds,":[59],"assuming":[60],"that":[61,112],"the":[62,96,123],"order":[63],"is":[66],"large.":[67],"This":[68],"extends":[69],"results":[70,110],"Fan":[72],"Kierstead":[74],"[J.":[75],"Combin.":[76],"Theory":[77],"Ser.":[78],"B":[79],"63":[80],"(1995)":[81],"55\u201364]":[82],"Koml\u00f3s,":[85],"Sark\u00f6zy":[86],"Szemer\u00e9di":[88],"[Random":[89],"Structures":[90],"Algorithms":[91],"9":[92],"(1996)":[93],"193\u2013211]":[94],"concerning":[95],"containment":[97],"path":[102],"cycle,":[107],"respectively.":[108],"Our":[109],"show":[111],"such":[113],"constitute":[117],"not":[118],"merely":[119],"an":[120],"interpolation":[121],"between":[122],"corresponding":[124],"Tur\u00e1n-type":[125],"Dirac-type":[127],"results,":[128],"but":[129],"exhibit":[130],"other":[131],"interesting":[132],"phenomena.":[133]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}