乐胖代购免代理版

{"id":"https://openalex.org/W3122109543","doi":"https://doi.org/10.1002/jgt.22075","title":"A Density Tur\u00e1n Theorem","display_name":"A Density Tur\u00e1n Theorem","publication_year":2016,"publication_date":"2016-09-20","ids":{"openalex":"https://openalex.org/W3122109543","doi":"https://doi.org/10.1002/jgt.22075","mag":"3122109543"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.22075","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1503.03441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001497856","display_name":"Lothar Narins","orcid":"https://orcid.org/0009-0004-4030-7186"},"institutions":[],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Lothar Narins","raw_affiliation_strings":["INSTITUTE OF COMPUTER SCIENCE, CZECH ACADEMY OF SCIENCES, PRAGUE, CZECH REPUBLIC"],"affiliations":[{"raw_affiliation_string":"INSTITUTE OF COMPUTER SCIENCE, CZECH ACADEMY OF SCIENCES, PRAGUE, CZECH REPUBLIC","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103196057","display_name":"Tuan Tran","orcid":"https://orcid.org/0000-0003-0826-6252"},"institutions":[],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Tuan Tran","raw_affiliation_strings":["INSTITUTE OF COMPUTER SCIENCE, CZECH ACADEMY OF SCIENCES, PRAGUE, CZECH REPUBLIC"],"affiliations":[{"raw_affiliation_string":"INSTITUTE OF COMPUTER SCIENCE, CZECH ACADEMY OF SCIENCES, PRAGUE, CZECH REPUBLIC","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5001497856","https://openalex.org/A5103196057"],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":66},"biblio":{"volume":"85","issue":"2","first_page":"496","last_page":"524"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998,"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.9998,"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.9952,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9839,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/multipartite","display_name":"Multipartite","score":0.7110895},{"id":"https://openalex.org/keywords/clique-number","display_name":"Clique number","score":0.48025325}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.89648163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8284452},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.7110895},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.59905064},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5757231},{"id":"https://openalex.org/C2985491264","wikidata":"https://www.wikidata.org/wiki/Q761631","display_name":"Clique number","level":3,"score":0.48025325},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41610926},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08162141},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.04825911},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.22075","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1503.03441","pdf_url":"https://arxiv.org/pdf/1503.03441","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1503.03441","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1503.03441","pdf_url":"https://arxiv.org/pdf/1503.03441","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft","award_id":"GRK 1408"}],"datasets":[],"versions":["https://openalex.org/W1605545555","https://openalex.org/W3122109543"],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1504826039","https://openalex.org/W1510730180","https://openalex.org/W1607720736","https://openalex.org/W1676972809","https://openalex.org/W1835431573","https://openalex.org/W1972261509","https://openalex.org/W1986746825","https://openalex.org/W1994496907","https://openalex.org/W2008078243","https://openalex.org/W2067487847","https://openalex.org/W2069513471","https://openalex.org/W2092224707","https://openalex.org/W2093993157","https://openalex.org/W2096125244","https://openalex.org/W2096875564","https://openalex.org/W2111007781","https://openalex.org/W2735975271","https://openalex.org/W4255941684","https://openalex.org/W788200807"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4224230666","https://openalex.org/W2489351179","https://openalex.org/W2381226549","https://openalex.org/W2380112263","https://openalex.org/W2091606606","https://openalex.org/W2073714494","https://openalex.org/W2072964213","https://openalex.org/W2030157764","https://openalex.org/W1602797217"],"abstract_inverted_index":{"Let":[0],"$F$":[1],"be":[2,69],"a":[3,17,20,42,51,58,91,115,136,141,145],"graph":[4,18,30,59,78],"which":[5],"contains":[6,41,90],"an":[7,62],"edge":[8,80],"whose":[9,79],"deletion":[10],"reduces":[11],"its":[12],"chromatic":[13],"number.":[14],"For":[15,57],"such":[16,74,120],"$F,$":[19],"classical":[21],"result":[22,146],"of":[23,44,93,147,163],"Simonovits":[24],"from":[25],"1966":[26],"shows":[27],"that":[28,75,101,121],"every":[29,76],"on":[31],"$n\\ge":[32],"n_0(F)$":[33],"vertices":[34],"with":[35,117],"more":[36],"than":[37,88],"$\\frac{\\chi(F)-2}{\\chi(F)-1}\\cdot":[38],"\\frac{n^2}{2}$":[39],"edges":[40],"copy":[43,92],"$F$.":[45],"In":[46],"this":[47,143],"paper":[48],"we":[49],"derive":[50],"similar":[52],"theorem":[53],"for":[54,103],"multipartite":[55,152],"graphs.":[56],"$H$":[60,113,139],"and":[61,110,130],"integer":[63],"$\\ell":[64,104],"\\geq":[65],"v(H)$,":[66],"let":[67],"$d_{\\ell}(H)$":[68,89],"the":[70,131],"minimum":[71],"real":[72],"number":[73],"$\\ell$-partite":[77],"density":[81],"between":[82],"any":[83],"two":[84],"parts":[85],"is":[86,98,140],"greater":[87],"$H$.":[94],"Our":[95],"main":[96],"contribution":[97],"to":[99],"show":[100],"$d_{\\ell}(H)=\\frac{\\chi(H)-2}{\\chi(H)-1}$":[102],"\\ge":[105],"\\ell_0(H)$":[106],"sufficiently":[107],"large":[108],"if":[109,112],"only":[111],"admits":[114],"vertex-colouring":[116],"$\\chi(H)-1$":[118],"colours":[119],"all":[122],"colour":[123],"classes":[124],"but":[125],"one":[126],"are":[127],"independent":[128],"sets,":[129],"exceptional":[132],"class":[133],"induces":[134],"just":[135],"matching.":[137],"When":[138],"clique,":[142],"recovers":[144],"Pfender":[148],"[Complete":[149],"subgraphs":[150],"in":[151],"graphs,":[153],"Combinatorica":[154],"32":[155],"(2012),":[156],"483--495].":[157],"We":[158],"also":[159],"consider":[160],"several":[161],"extensions":[162],"Pfender's":[164],"result.":[165]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3122109543","counts_by_year":[],"updated_date":"2025-02-13T09:22:48.622732","created_date":"2021-02-01"}