{"id":"https://openalex.org/W852493970","doi":null,"title":"Geometric Ramifications of the Lov\u00e1sz Theta Function and Their Interplay with Duality","display_name":"Geometric Ramifications of the Lov\u00e1sz Theta Function and Their Interplay with Duality","publication_year":2013,"publication_date":"2013-08-30","ids":{"openalex":"https://openalex.org/W852493970","mag":"852493970"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7812","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7812","pdf_url":"http://hdl.handle.net/10012/7812","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10012/7812","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111387520","display_name":"de Carli Silva","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Carli Silva","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056193235","display_name":"Marcel K. de Carli Silva","orcid":"https://orcid.org/0000-0002-0466-4280","observed_orcids":["https://orcid.org/0000-0002-0466-4280"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcel Kenji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.7300000190734863,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.7300000190734863,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.11469999700784683,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.093299999833107,"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/lovasz-theta-function","display_name":"Lov\u00e1sz theta function","score":0.9950000047683716},{"id":"https://openalex.org/keywords/sandwich-theorem","display_name":"sandwich theorem","score":0.5609999895095825},{"id":"https://openalex.org/keywords/convex-corners","display_name":"convex corners","score":0.44200000166893005},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.671999990940094},{"id":"https://openalex.org/keywords/min-max-theorem","display_name":"min-max theorem","score":0.7099999785423279},{"id":"https://openalex.org/keywords/hadamard-matrices","display_name":"Hadamard matrices","score":0.824999988079071},{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.7120000123977661},{"id":"https://openalex.org/keywords/clique-number","display_name":"clique number","score":0.42399999499320984},{"id":"https://openalex.org/keywords/chromatic-number","display_name":"chromatic number","score":0.4189999997615814}],"concepts":[{"id":"https://openalex.org/C2776562905","wikidata":"https://www.wikidata.org/wiki/Q306610","display_name":"Hypersphere","level":2,"score":0.7970301508903503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7206280827522278},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6448783874511719},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.6385934352874756},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.5538250803947449},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5447120070457458},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.45626118779182434},{"id":"https://openalex.org/C162929932","wikidata":"https://www.wikidata.org/wiki/Q129638","display_name":"Grassmannian","level":2,"score":0.41643714904785156},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4158444404602051},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09531697630882263},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7812","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7812","pdf_url":"http://hdl.handle.net/10012/7812","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:852493970","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/7812/1/deCarliSilva_Marcel.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7812","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/7812","pdf_url":"http://hdl.handle.net/10012/7812","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W852493970.pdf","grobid_xml":"https://content.openalex.org/works/W852493970.grobid-xml"},"referenced_works_count":129,"referenced_works":["https://openalex.org/W40462281","https://openalex.org/W126388424","https://openalex.org/W174566906","https://openalex.org/W391578156","https://openalex.org/W401986301","https://openalex.org/W1481507124","https://openalex.org/W1489922475","https://openalex.org/W1496408413","https://openalex.org/W1515707356","https://openalex.org/W1543336461","https://openalex.org/W1548134571","https://openalex.org/W1572041907","https://openalex.org/W1589241842","https://openalex.org/W1595045940","https://openalex.org/W1604158939","https://openalex.org/W1607580485","https://openalex.org/W1612538624","https://openalex.org/W1612749533","https://openalex.org/W1668282207","https://openalex.org/W1757574476","https://openalex.org/W1798981749","https://openalex.org/W1832071916","https://openalex.org/W1899379166","https://openalex.org/W1963547452","https://openalex.org/W1963753244","https://openalex.org/W1964916956","https://openalex.org/W1971255824","https://openalex.org/W1971612822","https://openalex.org/W1973199140","https://openalex.org/W1976962893","https://openalex.org/W1977438424","https://openalex.org/W1980307085","https://openalex.org/W1984149403","https://openalex.org/W1985123706","https://openalex.org/W1987255230","https://openalex.org/W1990906482","https://openalex.org/W1991347066","https://openalex.org/W1991728994","https://openalex.org/W1992101048","https://openalex.org/W1995439776","https://openalex.org/W1998838742","https://openalex.org/W2003689196","https://openalex.org/W2005102197","https://openalex.org/W2005412366","https://openalex.org/W2010786313","https://openalex.org/W2010990954","https://openalex.org/W2011100327","https://openalex.org/W2012937096","https://openalex.org/W2013749552","https://openalex.org/W2014339452","https://openalex.org/W2016069320","https://openalex.org/W2016232593","https://openalex.org/W2029880758","https://openalex.org/W2034666435","https://openalex.org/W2035575256","https://openalex.org/W2039539620","https://openalex.org/W2043473394","https://openalex.org/W2044987315","https://openalex.org/W2049143039","https://openalex.org/W2049371785","https://openalex.org/W2052535020","https://openalex.org/W2054906588","https://openalex.org/W2055314845","https://openalex.org/W2058497129","https://openalex.org/W2059453880","https://openalex.org/W2064197162","https://openalex.org/W2065805017","https://openalex.org/W2066492681","https://openalex.org/W2068028167","https://openalex.org/W2069816168","https://openalex.org/W2070259181","https://openalex.org/W2071321409","https://openalex.org/W2072645091","https://openalex.org/W2074300280","https://openalex.org/W2077397558","https://openalex.org/W2078289947","https://openalex.org/W2078600458","https://openalex.org/W2081254453","https://openalex.org/W2082388593","https://openalex.org/W2083412275","https://openalex.org/W2085427851","https://openalex.org/W2088062469","https://openalex.org/W2088844265","https://openalex.org/W2093605433","https://openalex.org/W2095922668","https://openalex.org/W2099168123","https://openalex.org/W2100440346","https://openalex.org/W2100553789","https://openalex.org/W2101263763","https://openalex.org/W2101644337","https://openalex.org/W2106264302","https://openalex.org/W2114189119","https://openalex.org/W2116371063","https://openalex.org/W2116471929","https://openalex.org/W2117344743","https://openalex.org/W2120146316","https://openalex.org/W2122667295","https://openalex.org/W2123082562","https://openalex.org/W2127819793","https://openalex.org/W2128059732","https://openalex.org/W2130532371","https://openalex.org/W2139834426","https://openalex.org/W2144606698","https://openalex.org/W2145167573","https://openalex.org/W2148016452","https://openalex.org/W2148352980","https://openalex.org/W2148597446","https://openalex.org/W2151636144","https://openalex.org/W2152772468","https://openalex.org/W2156085019","https://openalex.org/W2158834326","https://openalex.org/W2160548060","https://openalex.org/W2161247714","https://openalex.org/W2164684058","https://openalex.org/W2168986492","https://openalex.org/W2170731038","https://openalex.org/W2176446742","https://openalex.org/W2246801328","https://openalex.org/W2316896725","https://openalex.org/W2340149117","https://openalex.org/W2355707921","https://openalex.org/W2495457432","https://openalex.org/W2499989309","https://openalex.org/W2595622513","https://openalex.org/W2611804663","https://openalex.org/W2949537651","https://openalex.org/W3105023213","https://openalex.org/W3136714316","https://openalex.org/W3138835833"],"related_works":["https://openalex.org/W1554183532","https://openalex.org/W1612749533","https://openalex.org/W2964117365","https://openalex.org/W7065652826","https://openalex.org/W2613858437","https://openalex.org/W2405600443","https://openalex.org/W2051079209","https://openalex.org/W7100978395","https://openalex.org/W2943332180","https://openalex.org/W37054215"],"abstract_inverted_index":{"The":[0,165,499,517],"Lovasz":[1,79,190],"theta":[2,11,80,95,203,353,450,534],"function":[3,81,199],"and":[4,18,29,82,97,117,220,281,419,437,474,478,484,488,494,527,541,544,565,582,634],"the":[5,33,49,58,78,104,111,174,202,206,240,252,277,297,322,326,349,352,360,368,389,395,414,424,430,439,454,475,491,506,523,537,558,575,603,619,625,631,642,647,653,669],"associated":[6],"convex":[7,118,361,373],"sets":[8,403],"known":[9,89,365],"as":[10,197,532,600,676,678],"bodies":[12,96],"are":[13,22,74,156,393],"fundamental":[14],"objects":[15],"in":[16,120,218,226,306,380,404,466,490,497,567,584],"combinatorial":[17,664],"\\nsemidefinite":[19],"optimization.":[20],"They":[21],"accompanied":[23],"by":[24,171,376,482,485,495],"a":[25,121,142,181,185,192,198,213,227,233,264,310,335,357,371,381,467,550,570,589,636],"rich":[26],"duality":[27,346,501],"theory":[28,50],"\\ndeep":[30],"connections":[31],"to":[32,77,107,124,133,148,158,239,251,284,304,366,417,464,514,521,548,563,579,602,612,618,630,655,668],"geometric":[34],"concept":[35,455],"of":[36,39,48,61,71,94,110,141,160,168,176,180,188,200,205,208,229,236,243,254,258,267,273,289,294,300,309,325,338,348,351,370,391,398,401,413,432,435,438,456,472,508,553,640,660],"orthonormal":[37,83,221],"representations":[38,70,217],"graphs.":[40],"In":[41],"this":[42,515],"thesis,":[43],"we":[44,224,231,245,269,426,442,587],"investigate":[45],"several":[46,345,433,470],"ramifications":[47],"underlying":[51],"these":[52],"objects,":[53],"including":[54],"those":[55],"arising":[56],"from":[57,421,569,673],"illuminating":[59],"viewpoint":[60],"duality.":[62],"We":[63,85,316,386],"study":[64,344,588,656],"some":[65,88,109,149,271,657],"optimization":[66,116,132,665],"problems":[67,666],"over":[68],"unit-distance":[69,139,186,216,265,298],"graphs,":[72],"which":[73,223,378,461,503],"intimately":[75],"related":[76],"representations.":[84],"also":[86,427,628],"strengthen":[87],"results":[90,410],"about":[91,411],"dual":[92,632,644],"descriptions":[93],"their":[98],"variants.":[99],"Our":[100],"main":[101],"goal":[102],"throughout":[103],"thesis":[105],"is":[106,173,249,302,364,510,512],"lay":[108],"foundations":[112],"for":[113,321,447,557,574,592,607,635,663],"using":[114,130,536],"semidefinite":[115,593],"analysis":[119],"way":[122,469,654],"analogous":[123,601],"how":[125],"polyhedral":[126,530,674],"combinatorics":[127],"has":[128],"been":[129],"linear":[131,608],"prove":[134,246,387,465],"min-max":[135,193],"theorems.":[136],"\\n":[137,341],"\\nA":[138],"representation":[140,187,266,299],"graph":[143,328,358],"$G$":[144,301],"maps":[145],"its":[146,528,542],"nodes":[147,155,331],"Euclidean":[150,260],"space":[151],"so":[152],"that":[153,183,247,262,275,388,505,596],"adjacent":[154],"sent":[157],"pairs":[159],"points":[161],"at":[162],"distance":[163],"one.":[164],"hypersphere":[166,182],"number":[167,204,228,293,324,561,577],"$G$,":[169,295,359,405],"denoted":[170,375],"$t(G)$,":[172,237,290],"(square":[175,253],"the)":[177,255],"minimum":[178,256,314],"radius":[179,257],"contains":[184,263],"$G$.":[189,209],"proved":[191],"relation":[194,211],"describing":[195],"$t(G)$":[196,248],"$\\\\vartheta(\\\\overline{G})$,":[201],"complement":[207],"This":[210,651],"provides":[212],"dictionary":[214],"between":[215],"hyperspheres":[219],"representations,":[222],"exploit":[225],"ways:":[230],"develop":[232],"weighted":[234,241,287],"generalization":[235,288,552],"parallel":[238],"version":[242],"$\\\\vartheta$;":[244],"equal":[250],"an":[259,307,318,444],"ball":[261],"$G$;":[268],"abstract":[270],"properties":[272,659],"$\\\\vartheta$":[274,473],"yield":[276],"famous":[278],"Sandwich":[279],"Theorem":[280],"use":[282],"them":[283],"define":[285],"another":[286],"called":[291],"ellipsoidal":[292,323],"where":[296],"required":[303],"be":[305,367,598],"ellipsoid":[308],"given":[311],"shape":[312],"with":[313],"volume.":[315],"determine":[317],"analytic":[319],"formula":[320],"complete":[327],"on":[329,453,682],"$n$":[330],"whenever":[332],"there":[333],"exists":[334],"Hadamard":[336],"matrix":[337,384],"order":[339],"$n$.":[340],"\\nWe":[342],"then":[343],"aspects":[347],"description":[350],"body":[354],"$\\\\operatorname{TH}(G)$.":[355],"For":[356],"corner":[362],"$\\\\operatorname{TH}(G)$":[363,509],"projection":[369],"certain":[372,613,637],"set,":[374],"$\\\\widehat{\\\\operatorname{TH}}(G)$,":[377],"lies":[379],"much":[382],"higher-dimensional":[383],"space.":[385],"vertices":[390,412,431],"$\\\\widehat{\\\\operatorname{TH}}(G)$":[392,436],"precisely":[394,646],"symmetric":[396],"tensors":[397],"incidence":[399],"vectors":[400],"stable":[402,524],"thus":[406],"broadly":[407],"generalizing":[408],"previous":[409],"elliptope":[415],"due":[416,562,578],"Laurent":[418],"Poljak":[420],"1995.":[422],"Along":[423],"way,":[425],"identify":[428],"all":[429],"variants":[434,476],"elliptope.":[440],"Next":[441],"introduce":[443],"axiomatic":[445],"framework":[446,518],"studying":[448],"generalized":[449,533],"bodies,":[451,535],"based":[452,681],"diagonally":[457],"scaling":[458],"invariant":[459],"cones,":[460],"allows":[462,519,546],"us":[463,520,547],"unified":[468],"characterizations":[471],"$\\\\vartheta'$":[477],"$\\\\vartheta^+$,":[479],"introduced":[480],"independently":[481],"Schrijver,":[483],"McEliece,":[486],"Rodemich,":[487],"Rumsey":[489],"late":[492],"1970's,":[493],"Szegedy":[496],"1994.":[498],"beautiful":[500],"equation":[502],"states":[504],"antiblocker":[507],"$\\\\operatorname{TH}(\\\\overline{G})$":[511],"extended":[513],"setting.":[516],"treat":[522],"set":[525],"polytope":[526],"classical":[529,614,671],"relaxations":[531,662],"completely":[538,571],"positive":[539,572],"cone":[540],"dual,":[543],"it":[545,616],"derive":[549],"(weighted":[551],"a)":[554],"copositive":[555],"formulation":[556,573,639],"fractional":[559],"chromatic":[560],"Dukanovic":[564],"Rendl":[566],"2010":[568],"stability":[576],"de":[580],"Klerk":[581],"Pasechnik":[583],"2002.":[585],"Finally,":[586],"non-convex":[590,626],"constraint":[591,606,627],"programs":[594],"(SDPs)":[595],"may":[597],"regarded":[599],"usual":[604],"integrality":[605],"programs.":[609],"When":[610],"applied":[611],"SDPs,":[615],"specializes":[617],"standard":[620],"rank-one":[621],"constraint.":[622],"More":[623],"importantly,":[624],"applies":[629],"SDP,":[633],"SDP":[638,661,683],"$\\\\vartheta$,":[641],"modified":[643],"yields":[645],"clique":[648],"covering":[649],"number.":[650],"opens":[652],"exactness":[658],"akin":[667],"corresponding":[670],"notions":[672],"combinatorics,":[675],"well":[677],"approximation":[679],"algorithms":[680],"relaxations.":[684]},"counts_by_year":[{"year":2016,"cited_by_count":3}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}