Author of the publication

Max Cuts in Triangle-free Graphs

, , and . (2021)cite arxiv:2103.14179Comment: This is an extended abstract submitted to EUROCOMB 2021. Comments are welcome.

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

Large convex holes in random point sets, , and . CoRR, (2012)On Perfect Packings in Dense Graphs., , and . Electron. J. Comb., 20 (1): 57 (2013)The convex hull of every optimal pseudolinear drawing of Kn is a triangle., , , , and . Australas. J Comb., (2007)Max Cuts in Triangle-free Graphs, , and . (2021)cite arxiv:2103.14179Comment: This is an extended abstract submitted to EUROCOMB 2021. Comments are welcome.Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn., and . GD, volume 3383 of Lecture Notes in Computer Science, page 25-35. Springer, (2004)Nearly All k-SAT Functions Are Unate., , , , and . STOC, page 958-962. ACM, (2023)Almost all triple systems with independent neighborhoods are semi-bipartite., and . J. Comb. Theory A, 118 (4): 1494-1518 (2011)On the number of K4-saturating edges., and . J. Comb. Theory B, (2014)The diameter game., , and . Random Struct. Algorithms, 35 (3): 369-389 (2009)Cubic Graphs with Small Independence Ratio., , and . Electron. J. Comb., 26 (1): 1 (2019)