{"id":"https://openalex.org/W2607081137","doi":"https://doi.org/10.1137/18m1169473","title":"Semidefinite Programming and Ramsey Numbers","display_name":"Semidefinite Programming and Ramsey Numbers","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2607081137","doi":"https://doi.org/10.1137/18m1169473","mag":"2607081137"},"language":"en","primary_location":{"id":"doi:10.1137/18m1169473","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1169473","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/1704.03592","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052932128","display_name":"Bernard Lidick\u00fd","orcid":"https://orcid.org/0000-0001-8612-3594"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bernard Lidick\u00fd","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039554856","display_name":"Florian Pfender","orcid":"https://orcid.org/0000-0002-0124-3421"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Florian Pfender","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052932128"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5857,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86072508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"35","issue":"4","first_page":"2328","last_page":"2344"},"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.9984999895095825,"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.9973000288009644,"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/hypergraph","display_name":"Hypergraph","score":0.9328715801239014},{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.8906893730163574},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7953029870986938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6572203040122986},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.581056535243988},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5284411907196045},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.522386372089386},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.43325915932655334},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41481250524520874}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9328715801239014},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.8906893730163574},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7953029870986938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6572203040122986},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.581056535243988},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5284411907196045},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.522386372089386},{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.43325915932655334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41481250524520874},{"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/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/18m1169473","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1169473","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1704.03592","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.03592","pdf_url":"https://arxiv.org/pdf/1704.03592","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"},{"id":"pmh:oai:lib.dr.iastate.edu:math_pubs-1182","is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/math_pubs/183","pdf_url":"https://lib.dr.iastate.edu/math_pubs/183","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics Publications","raw_type":"text"},{"id":"mag:2607081137","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1704.03592.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.1704.03592","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.03592","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-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.03592","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.03592","pdf_url":"https://arxiv.org/pdf/1704.03592","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/G1622534252","display_name":null,"funder_award_id":"DMS-1855653","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1683691965","display_name":null,"funder_award_id":"1229081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2367664248","display_name":null,"funder_award_id":"DMS-1855622","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3091778834","display_name":null,"funder_award_id":"1205413","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3911004985","display_name":"II-NEW: GPU Cluster for Computing Research","funder_award_id":"0958354","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4072483271","display_name":null,"funder_award_id":"DMS-1600390","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4866316032","display_name":null,"funder_award_id":"DMS-1600483","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6693667033","display_name":null,"funder_award_id":"CNS 1229081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6763847477","display_name":null,"funder_award_id":"CNS-0821794","funder_id":"https://openalex.org/F4320332965","funder_display_name":"University of Colorado Denver"},{"id":"https://openalex.org/G7331602917","display_name":null,"funder_award_id":"CNS-0821794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7365011022","display_name":"Collaborative Research:  CDI-Type II--The Open Wildland Fire Modeling E-community: A Virtual Organization Accelerating Research, Education, and Fire Management Technology","funder_award_id":"0835579","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7414657841","display_name":"Collaborative Research:  Flag Algebra and Its Applications","funder_award_id":"1600390","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7552554725","display_name":null,"funder_award_id":"CNS 0958354","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7590903509","display_name":null,"funder_award_id":"0821794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7622316830","display_name":null,"funder_award_id":"AGS 0835579","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8413387445","display_name":null,"funder_award_id":"CNS-0821794","funder_id":"https://openalex.org/F4320332538","funder_display_name":"University of Colorado Boulder"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G927809721","display_name":"Collaborative Research:  Flag Algebra and Its Applications","funder_award_id":"1600483","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309755","display_name":"Univerzita Karlova v Praze","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"},{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"},{"id":"https://openalex.org/F4320332965","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W157787184","https://openalex.org/W1488705378","https://openalex.org/W1553437073","https://openalex.org/W1555702583","https://openalex.org/W1604945782","https://openalex.org/W1684642677","https://openalex.org/W1919563699","https://openalex.org/W1950747225","https://openalex.org/W1971729605","https://openalex.org/W1988343006","https://openalex.org/W1999613943","https://openalex.org/W2005430465","https://openalex.org/W2013425391","https://openalex.org/W2015029514","https://openalex.org/W2015313129","https://openalex.org/W2048075726","https://openalex.org/W2049068431","https://openalex.org/W2055334092","https://openalex.org/W2064987608","https://openalex.org/W2078945474","https://openalex.org/W2095689360","https://openalex.org/W2096807443","https://openalex.org/W2102554104","https://openalex.org/W2130182662","https://openalex.org/W2137250886","https://openalex.org/W2168244850","https://openalex.org/W2278044008","https://openalex.org/W2338023615","https://openalex.org/W2780185028","https://openalex.org/W2963218340","https://openalex.org/W4239022915","https://openalex.org/W4248232393"],"related_works":["https://openalex.org/W3123868149","https://openalex.org/W2374829073","https://openalex.org/W2886629687","https://openalex.org/W2996901643","https://openalex.org/W2950637063","https://openalex.org/W2964120731","https://openalex.org/W3117869133","https://openalex.org/W2127536330","https://openalex.org/W2121427756","https://openalex.org/W2085270790","https://openalex.org/W2762635621","https://openalex.org/W3194016490","https://openalex.org/W2010193278","https://openalex.org/W2101538582","https://openalex.org/W1984254060","https://openalex.org/W2014708079","https://openalex.org/W2952340676","https://openalex.org/W2949444750","https://openalex.org/W2267943254","https://openalex.org/W3204521370"],"abstract_inverted_index":{"Finding":[0],"exact":[1,78],"Ramsey":[2,39,70],"numbers":[3],"is":[4,33,44],"a":[5,50,73],"problem":[6],"typically":[7],"restricted":[8],"to":[9,19,52,102],"relatively":[10],"small":[11,38,66],"graphs.":[12],"The":[13],"flag":[14,111],"algebra":[15,112],"method":[16,32],"was":[17],"developed":[18],"find":[20,60],"asymptotic":[21],"results":[22],"for":[23,36,64,106],"very":[24],"large":[25],"graphs,":[26],"so":[27],"it":[28],"seems":[29],"that":[30,55,96],"the":[31,77,110],"not":[34],"suitable":[35],"finding":[37],"numbers.":[40,71],"But":[41],"this":[42,57,97],"intuition":[43],"wrong,":[45],"and":[46,68,91],"we":[47,75],"will":[48,99],"develop":[49],"technique":[51,98],"do":[53],"just":[54],"in":[56],"paper.":[58],"We":[59,94],"new":[61],"upper":[62],"bounds":[63],"many":[65],"graph":[67],"hypergraph":[69],"As":[72],"result,":[74],"prove":[76],"values":[79],"$R(K_4^-,K_4^-,K_4^-)=28$,":[80],"$R(K_8,C_5)=":[81],"29$,":[82],"$R(K_9,C_6)=":[83],"41$,":[84],"$R(Q_3,Q_3)=13$,":[85],"$R(K_{3,5},K_{1,6})=17$,":[86],"$R(C_3,":[87],"C_5,":[88],"C_5)=":[89],"17$,":[90],"$R(K_4^-,K_5^-;3)=":[92],"12$.":[93],"hope":[95],"be":[100],"adapted":[101],"address":[103],"other":[104],"questions":[105],"smaller":[107],"graphs":[108],"with":[109],"method.":[113]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}