[HN Gopher] The Secret of Ramsey Numbers
       ___________________________________________________________________
        
       The Secret of Ramsey Numbers
        
       Author : pseudolus
       Score  : 41 points
       Date   : 2024-11-03 22:17 UTC (1 days ago)
        
 (HTM) web link (cacm.acm.org)
 (TXT) w3m dump (cacm.acm.org)
        
       | pvg wrote:
       | Related thread about a year ago
       | https://news.ycombinator.com/item?id=38590156
        
       | TheRealPomax wrote:
       | For those who want a prefilter, Ramsey numbers are the minimum
       | number of guests, written R(m, n), that must be invited so that
       | at least m guests will know each other _or_ at least n guests
       | will not know each other.
       | 
       | Or in math: the minimum number of vertices in a fully connected
       | graph that guarantee a clique of order m, or an independent set
       | of order n.
        
       ___________________________________________________________________
       (page generated 2024-11-04 23:01 UTC)