most citedGraphs with large girth and chromatic number are hard for Nullstellensatz

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2022★ 1 cited

Graphs with large girth and chromatic number are hard for Nullstellensatz

Julian Romero, Levent Tunçel

We study the computational efficiency of approaches, based on Hilbert's Nullstellensatz, which use systems of linear equations for detecting non-colorability of graphs having large…

math.OC2014

Semidefinite approximations of conical hulls of measured sets

Julián Romero, Mauricio Velasco

Let be a proper convex cone generated by a compact set which supports a measure . A construction due to A.Barvinok, E.Veomett and J.B. Lasserre produces, using , a sequen…