Skip to main content
deleted 4 characters in body
Source Link
JSCB
  • 1.6k
  • 10
  • 21

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)

Source Link
Kevin P. Costello
  • 5.9k
  • 2
  • 33
  • 39

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)

Post Made Community Wiki by Kevin P. Costello