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