{"id":"https://openalex.org/W2905924664","doi":"https://doi.org/10.1007/s00493-019-4124-y","title":"Simple Graph Density Inequalities with No Sum of Squares Proofs","display_name":"Simple Graph Density Inequalities with No Sum of Squares Proofs","publication_year":2020,"publication_date":"2020-03-05","ids":{"openalex":"https://openalex.org/W2905924664","doi":"https://doi.org/10.1007/s00493-019-4124-y","mag":"2905924664"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-019-4124-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-019-4124-y","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","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/1812.08820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045938141","display_name":"Grigoriy Blekherman","orcid":"https://orcid.org/0000-0003-1845-4062"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Grigoriy Blekherman","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, 686 Cherry Street, Atlanta, GA, 30332, USA","School of Mathematics, Georgia Institute of Technology, Atlanta, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, 686 Cherry Street, Atlanta, GA, 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075797239","display_name":"Annie Raymond","orcid":"https://orcid.org/0000-0002-3577-7624"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Annie Raymond","raw_affiliation_strings":["Department of Mathematics and Statistics Lederle Graduate Research Tower, 1623D University of Massachusetts Amherst, 710 N. Pleasant Street, Amherst, MA, 01003, USA","Department of Mathematics and Statistics Lederle Graduate Research Tower, 1623D University of Massachusetts Amherst, Amherst, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics Lederle Graduate Research Tower, 1623D University of Massachusetts Amherst, 710 N. Pleasant Street, Amherst, MA, 01003, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Mathematics and Statistics Lederle Graduate Research Tower, 1623D University of Massachusetts Amherst, Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020914506","display_name":"Mohit Singh","orcid":"https://orcid.org/0000-0002-0827-233X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohit Singh","raw_affiliation_strings":["H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 755 Ferst Drive, NW, Atlanta, GA, 30332, USA","H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, USA"],"affiliations":[{"raw_affiliation_string":"H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 755 Ferst Drive, NW, Atlanta, GA, 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047323505","display_name":"Rekha R. Thomas","orcid":"https://orcid.org/0000-0003-2189-2303"},"institutions":[{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rekha R. Thomas","raw_affiliation_strings":["Department of Mathematics, University of Washington, Box 354350, Seattle, WA, 98195, USA","Dept. of Mathematics, Univ. of Washington, Seattle, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Washington, Box 354350, Seattle, WA, 98195, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Dept. of Mathematics, Univ. of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045938141"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.5495,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5326053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"40","issue":"4","first_page":"455","last_page":"471"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T11476","display_name":"Graph theory and applications","score":0.9983000159263611,"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/mathematics","display_name":"Mathematics","score":0.7455165386199951},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7404688000679016},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7106741666793823},{"id":"https://openalex.org/keywords/explained-sum-of-squares","display_name":"Explained sum of squares","score":0.6984124183654785},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5984811186790466},{"id":"https://openalex.org/keywords/extremal-combinatorics","display_name":"Extremal combinatorics","score":0.5426627993583679},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5248637199401855},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.5042992830276489},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.4665394127368927},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44494888186454773},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.4425807595252991},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1056009829044342}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7455165386199951},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7404688000679016},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7106741666793823},{"id":"https://openalex.org/C49847556","wikidata":"https://www.wikidata.org/wiki/Q3964631","display_name":"Explained sum of squares","level":2,"score":0.6984124183654785},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5984811186790466},{"id":"https://openalex.org/C549619432","wikidata":"https://www.wikidata.org/wiki/Q5422299","display_name":"Extremal combinatorics","level":2,"score":0.5426627993583679},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5248637199401855},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.5042992830276489},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.4665394127368927},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44494888186454773},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4425807595252991},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1056009829044342},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00493-019-4124-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-019-4124-y","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1812.08820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.08820","pdf_url":"https://arxiv.org/pdf/1812.08820","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":"","raw_type":null},{"id":"mag:2905924664","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1812.08820.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1812.08820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1812.08820","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.08820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.08820","pdf_url":"https://arxiv.org/pdf/1812.08820","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":"","raw_type":null},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W100995880","https://openalex.org/W653291882","https://openalex.org/W1561132091","https://openalex.org/W1624498211","https://openalex.org/W2007709851","https://openalex.org/W2013425391","https://openalex.org/W2029361670","https://openalex.org/W2034871182","https://openalex.org/W2036523948","https://openalex.org/W2082734581","https://openalex.org/W2156454890","https://openalex.org/W2891795745","https://openalex.org/W2962948547","https://openalex.org/W2963105968","https://openalex.org/W2963752244","https://openalex.org/W2963877135","https://openalex.org/W4248232393","https://openalex.org/W6600234944","https://openalex.org/W6602236641"],"related_works":["https://openalex.org/W3009908098","https://openalex.org/W2974086150","https://openalex.org/W2786924282","https://openalex.org/W3023242641","https://openalex.org/W2371201583","https://openalex.org/W1987938418","https://openalex.org/W2351352656","https://openalex.org/W2763266774","https://openalex.org/W2271972072","https://openalex.org/W2801637416","https://openalex.org/W1555561626","https://openalex.org/W2964297131","https://openalex.org/W2888374053","https://openalex.org/W3098045837","https://openalex.org/W2767252676","https://openalex.org/W2131939929","https://openalex.org/W3086724848","https://openalex.org/W2890652976","https://openalex.org/W2736826017","https://openalex.org/W3195149909"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}