Zulip Chat Archive
Stream: new members
Topic: Is the infinitary Ramsey theorem in mathlib?
Ching-Tsun Chou (Apr 10 2025 at 23:18):
I mean theorems like this one:
https://en.wikipedia.org/wiki/Ramsey%27s_theorem#Infinite_graphs
Ching-Tsun Chou (Apr 10 2025 at 23:30):
In fact, I need only the n = 1 case for now. Later I may need the n = 2 case.
Matt Diamond (Apr 10 2025 at 23:41):
#12773 is infinite Ramsey for hypergraphs
Matt Diamond (Apr 10 2025 at 23:42):
seems like it stalled last year though
Matt Diamond (Apr 10 2025 at 23:43):
@Peter Nelson
Peter Nelson (Apr 10 2025 at 23:44):
I can try dusting it off.
Peter Nelson (Apr 10 2025 at 23:44):
It was all typechecking at the time.
Matt Diamond (Apr 10 2025 at 23:50):
the n = 1 case should be easy to prove if we don't already have it
Matt Diamond (Apr 10 2025 at 23:55):
relevant: docs#Cardinal.infinite_pigeonhole
Ching-Tsun Chou (Apr 11 2025 at 01:46):
Thanks for the pointers!
Last updated: May 02 2025 at 03:31 UTC