arXiv AI By Gyeongwon Jeong, Seonghun Park, Jihoon Hyun, Sang-il Oum, Hongseok Yang

Formalizing Flag Algebras in Lean

Read the original on arXiv AI →

arXiv:2607. 23500v1 Announce Type: cross Abstract: Razborov's flag algebra method is a powerful tool for proving asymptotic inequalities in extremal graph theory, often reducing the task to finding a finite certificate by semidefinite programming.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv AI.