Author of the publication

Lower bounds for Max-Cut in $H$-free graphs via semidefinite programming

, , , , , and . (2018)cite arxiv:1810.10044Comment: 21 pages, to be published in LATIN 2020 proceedings, Updated version is rewritten to include additional results along with corrections to original arguments.

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Lower Bounds for Max-Cut in H-Free Graphs via Semidefinite Programming., , , , , and . SIAM J. Discret. Math., 35 (3): 1557-1568 (2021)Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications., , , and . FOCS, page 810-845. IEEE, (2023)Making an H $H$ -free graph k $k$ -colorable., , and . J. Graph Theory, 102 (2): 234-261 (2023)From Algorithms to Connectivity and Back: Finding a Giant Component in Random k-SAT., and . SODA, page 3437-3470. SIAM, (2023)A fourth-moment phenomenon for asymptotic normality of monochromatic subgraphs., , and . Random Struct. Algorithms, 63 (4): 968-996 (December 2023)On the number of error correcting codes., , and . CoRR, (2022)Nearly all k-SAT functions are unate., , , , and . CoRR, (2022)Enumerating k-SAT functions., , and . SODA, page 2141-2184. SIAM, (2022)Extremal results on feedback arc sets in digraphs., , and . Random Struct. Algorithms, 64 (2): 287-308 (March 2024)Lower bounds for Max-Cut in $H$-free graphs via semidefinite programming, , , , , and . (2018)cite arxiv:1810.10044Comment: 21 pages, to be published in LATIN 2020 proceedings, Updated version is rewritten to include additional results along with corrections to original arguments.