3 papers
math.CO2026
A New Upper Bound for the Turán Density of the Tetrahedron
Gyeongwon Jeong, Seonghun Park, Seonghyuk Im +2
We prove that the Turán density of the tetrahedron satisfies , improving Baber's upper bound of an…
cs.LO2026
Formalizing Flag Algebras in Lean
Gyeongwon Jeong, Seonghun Park, Jihoon Hyun +2
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 semidefin…
cs.PL2026
An Introduction to Razborov's Flag Algebra as a Proof System for Extremal Graph Theory
Gyeongwon Jeong, Seonghun Park, Hongseok Yang
Razborov's flag algebra forms a powerful framework for deriving asymptotic inequalities between induced subgraph densities, underpinning many advances in extremal graph theory. Thi…