Improved Sidorenko bound for hypergraph Turán densities
For every finite simple r-uniform hypergraph F with r >= 3 and m >= 1 edges, the Turán density is at most 1-c_r/m^((r-1)/r), where c_r=(1/(4r^2))(4/r)^(1/r)(1-1/r)^(2-2/r). The formalization proves the finite embedding argument using two potentials and the Lovász Local Lemma, constructs the extremal numbers, and proves the existence of their binomial-normalized limit by vertex deletion and double counting.
Comments and reviews
No comments yet.
API
curl /api/v1/records/palomar/PALOMAR-2026-10-13-000012
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-13-000012/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-10-13-000012/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'