{"id":"https://openalex.org/W2963199880","doi":"https://doi.org/10.7151/dmgt.2111","title":"The Tur\u00e1n number of 2P_7","display_name":"The Tur\u00e1n number of 2P_7","publication_year":2018,"publication_date":"2018-06-09","ids":{"openalex":"https://openalex.org/W2963199880","doi":"https://doi.org/10.7151/dmgt.2111","mag":"2963199880"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2111","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7151/dmgt.2111","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090371126","display_name":"Yongxin Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"funder","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Lan","raw_affiliation_strings":["Center for Combinatorics and LPMC","Nankai University Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC","institution_ids":[]},{"raw_affiliation_string":"Nankai University Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041142893","display_name":"Zhongmei Qin","orcid":"https://orcid.org/0000-0002-9230-9675"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"funder","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongmei Qin","raw_affiliation_strings":["College of Science, Chang'an University Xi'an, Shaanxi 710064, China"],"affiliations":[{"raw_affiliation_string":"College of Science, Chang'an University Xi'an, Shaanxi 710064, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062762366","display_name":"Yongtang Shi","orcid":"https://orcid.org/0000-0001-9406-7967"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"funder","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtang Shi","raw_affiliation_strings":["Center for Combinatorics and LPMC","Nankai University Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC","institution_ids":[]},{"raw_affiliation_string":"Nankai University Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":0.315,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.703718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":"39","issue":"4","first_page":"805","last_page":"805"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9999,"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.9999,"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.9995,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994,"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":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8389099},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.63360596}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2111","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2111","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.66,"display_name":"Life on land"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1996106086","https://openalex.org/W2052594572","https://openalex.org/W2082072822","https://openalex.org/W2083899663","https://openalex.org/W2335703770","https://openalex.org/W2338484304","https://openalex.org/W2546705119","https://openalex.org/W2915123376","https://openalex.org/W2964175016","https://openalex.org/W4394640629","https://openalex.org/W947400629"],"related_works":["https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1978042415","https://openalex.org/W1587224694"],"abstract_inverted_index":{"The":[0],"Tur\u00e1n":[1,81,151],"number":[2,14,82,152],"of":[3,15,47,55,68,76,83,86,96,118,132,153,177],"a":[4,29],"graph":[5,19,155],"H,":[6],"denoted":[7],"by":[8],"ex(n,":[9,69,97,107,133,178,187],"H),":[10],"is":[11,114],"the":[12,34,65,94,115,129,154,174],"maximum":[13],"edges":[16],"in":[17],"any":[18],"on":[20,36],"n":[21,141,199,213],"vertices":[22,38],"which":[23],"does":[24],"not":[25],"contain":[26],"H":[27],"as":[28],"subgraph.Let":[30],"P":[31,48,134,137],"k":[32,37,42,49],"denote":[33,43],"path":[35],"and":[39,51,58,78,104,148,165,219],"let":[40],"mP":[41],"m":[44,109,113,119],"disjoint":[45,84,116,170],"copies":[46,85],".Bushaw":[50],"Kettle":[52],"[Tur\u00e1n":[53,167],"numbers":[54,168],"multiple":[56],"paths":[57,120],"equibipartite":[59],"forests,":[60],"Combin.Probab.Comput.20":[61],"(2011)":[62],"837-853]":[63],"determined":[64,93,106,128,173],"exact":[66,130,175],"value":[67,95,131,176],"kP":[70,98],"\u2113":[71],")":[72,100,139,190],"for":[73,101,140,169,197],"large":[74],"values":[75],"n.Yuan":[77],"Zhang":[79,166],"[The":[80,150],"paths,":[87,171],"Discrete":[88],"Math.340":[89],"(2017)":[90],"132-139]":[91],"completely":[92],"3":[99,135],"all":[102,198],"n,":[103],"also":[105,127],"F":[108,112],"),":[110],"where":[111,202],"union":[117],"containing":[121],"at":[122],"most":[123],"one":[124],"odd":[125],"path.They":[126],"\u222a":[136],"2\u2113+1":[138],"\u2265":[142,200],"2\u2113":[143],"+":[144,208,210],"4.":[145],"Recently,":[146],"Bielak":[147],"Kieliszek":[149],"2P":[156,179,188],"5":[157,180],",":[158],"Discuss.Math.Graph":[159],"Theory":[160],"36":[161],"(2016)":[162],"683-694],":[163],"Yuan":[164],"arXiv:1611.00981v1]independently":[172],").In":[181],"this":[182],"paper,":[183],"we":[184],"show":[185],"that":[186],"7":[189],"=":[191,206],"max{[n,":[192],"14,":[193,201,204],"7],":[194],"5n":[195],"-14}":[196],"[n,":[203],"7]":[205],"(5n":[207],"91":[209],"r(r":[211],"-6))/2,":[212],"-13":[214],"\u2261":[215],"r":[216,222],"(mod":[217],"6)":[218],"0":[220],"\u2264":[221],"<":[223],"6.":[224]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963199880","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-16T17:45:11.462929","created_date":"2019-07-30"}