Author

Y. Au

1 paper indexed here

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 · Mathematics of Operations Re... · 0 citations