2 citations · 3 across the 6 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2025
Generalizations of Total Dual Integrality
Bertrand Guenin, Levent Tunçel
We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associat…
math.CO2025
Stable Set Polytopes with Rank for the Lovász--Schrijver SDP Operator
Yu Hin Au, Levent Tunçel
We study the lift-and-project rank of the stable set polytope of graphs with respect to the Lovász--Schrijver SDP operator applied to the fractional stable set polyto…
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…