WikiLeanRecent changes · Proposals · Flags · Stats · About

Diff — Ramsey's theorem

Revision #1522 → #1790 · back to history

addedR(3,3) > 5 (K_5 has a triangle-free 2-colouring)e60d8ab6cef9
addedParty problem interpretation of R(m,n)f6f8a2babf95
addedPaley graph of order 17 is unique (4,4,17) graphd9083fc11eb2
addedBurr–Erdős conjecture (proven)c71d236135b3
modifiedm-hypergrapha82cbf09c8cc
FieldFrom #1522To #1790
mathlib.declHypergraph
mathlib.match_kindgeneralization
mathlib.moduleMathlib.Combinatorics.Hypergraph.Basic
noteMathlib has SimpleGraph but no m-uniform hypergraph type matching this definition.Mathlib has a general `Hypergraph` type but no m-uniform restriction defining an m-hypergraph specifically.
statusnot_formalizedpartial
modifiedΣ-bounding schemae6b6d276857d
FieldFrom #1522To #1790
anchors[{"section":"Reverse mathematics","snippet":"Intuitively, it says that if"},{"type":"math_alttext","value":"{\\displaystyle \\forall n[\\forall i<n\\exists k,\\phi (i,k)\\to \\exists b\\forall i<n\\exists k<b,\\phi (i,k)]}"}]
provenanceaiai-moderated