Skip to content

Author

L. Tunçel

We have 2 of 22 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Oct 2026

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

We study the lift-and-project rank of the stable set polytope of graphs with respect to the Lovász-Schrijver SDP operator [Formula: see text] applied to the fractional stable set polytope. In particular, we show that for every positive integer [Formula: see text], the smallest possible graph with [Formula: see text]-ra...

Y. Au, L. Tunçel · 0 citations
Preprint Sep 2026

On some k-fold generalizations of Lov\'asz theta and their sandwich theorems

We study several $k$-fold generalizations of the Lov\'asz theta function associated with the maximum $k$-colorable induced subgraph problem. The first is the Narasimhan--Manber parameter $\vartheta_k$. We prove that, for graphs whose adjacency matrix belongs to a homogeneous partially coherent algebra, this parameter i...

Marcel K. Carli Silva, Gabriel Coutinho, Thiago Oliveira et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.