Delphi.science

Keevash, The existence of designs II: Lemma kahn+ with equal weights, and the nibble matching for [0,1]-valued tests

Source: github.com/jtraverso/keevash-designs-ii-kahn/tree/e27207ee3…

Juan Pablo Traverso Gianini

Palomar Registrypalomar/PALOMAR-2026-11-19-000022Nov 19, 2026math.COscore 0

A Lean 4 / Mathlib formalization of the equal-weight case of Lemma kahn+ of P. Keevash, "The existence of designs II" (arXiv:1802.05900), deduced from the theorem of Ehard, Glock and Joos on pseudorandom hypergraph matchings, and of the form in which it is applied in the proof of Lemma 3.9 (nibble). (1) DesignsII.kahn_plus_equal_weights: for 0 < δ < 1 and k ≥ 2 there is Δ₀ such that, for every real Δ ≥ Δ₀, every finite hypergraph H whose edges have at most k vertices, whose degrees are at most Δ and whose codegrees of distinct vertices are at most Δ^(1−δ), with |H| ≤ exp(Δ^((δ/(50k²))²)),…

RepositoryJSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/palomar/PALOMAR-2026-11-19-000022
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-19-000022/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-11-19-000022/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'