Levent Tunccel

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

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 polyt…

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…

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

Generalizations of Total Dual Integrality

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