{"id":"arxiv/2610.33850","url":"https://arxiv.org/abs/2610.33850","tags":["math.CO","cs.DM"],"score":0,"title":"Solving Large SDPs from Flag Algebra Problems","domain":"math.CO","source":"arxiv","authors":["Bernard Lidický","Jan Volec"],"reviews":0,"subject":"math.CO","summary":"The flag algebra method is a general tool in extremal combinatorics, which has been useful in tackling open problems concerning graphs, hypergraphs, permutations, point sets, and other structures. The method establishes combinatorial inequalities via sums of squares, which are usually obtained by a semidefinite relaxation of the original combinatorial problem. A typical application of the method in graph theory starts with fixing a parameter $n$ followed by constructing a semidefinite program based on the (subgraph) structure of all $n$-vertex graphs. In the standard formulation before…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}