Levent Tunccel

activity

20182025

most citedStrict Complementarity in MaxCut SDP

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

collaborators

Showing 2025 · math.COShow all

2 papers · 2 filters

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 $∣ V (G) ∣/3$ 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 $LS_{+}$ applied to the fractional stable set polyto…

Generalizations of Total Dual Integrality

Stable Set Polytopes with Rank ∣V(G)∣/3 for the Lovász--Schrijver SDP Operator

Stable Set Polytopes with Rank $∣ V (G) ∣/3$ for the Lovász--Schrijver SDP Operator