The clique-rank bound conjecture for stretched-clique classes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.