概念Lovász theta function / ϑ(G)
Lovász theta数
由László Lovász于1979年引入的图论量，通过半定规划在多项式时间内精确计算，满足独立数、团数与着色数之间的夹逼关系，是连接图论离散性质与连续谱几何的核心桥梁
时间轴 (近 90 天)
9月17日
SSLD用于求解第一色类的半定规划与计算Lovász theta数的半定规划类似
待验证50%
9月17日
Lovász theta数由László Lovász于1979年引入，满足α(G) ≤ ϑ(Ḡ)和ω(G) ≤ ϑ(G) ≤ χ(G)等夹逼关系，可通过SDP在多项式时间内精确计算
待验证50%