Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Erdos: You can color edges between 2^(k/2)√2ᵏ vertices red/blue so no monochrome size k subgraphs (Pick a random coloring. It probably works)
Erdos: You can color edges between 2^(k/2) vertices red/blue so no monochrome size k subgraphs (Pick a random coloring. It probably works)
Erdos: You can color edges between √2ᵏ vertices red/blue so no monochrome size k subgraphs (Pick a random coloring. It probably works)