The clique-rank bound conjecture for stretched-clique classes
Let be a positive integer. Let be the specified graph class, let denote the clique number of , and let denote its Lovász–Schrijver positive-semidefinite rank.
Clique-rank bound conjecture. For every positive integer , if and , then
The paper verifies the analogous phenomenon for the examined 4-minimal setting by showing that relevant graphs with clique number at least four have rank at most three. The extension to every positive integer is conjectural.
References
Primary source
Yu Hin Au and Levent Tunçel, “A Computational Search for Minimal Obstruction Graphs for the Lovász–Schrijver SDP Hierarchy”, arXiv:2505.24735 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.