Skip to main content
MathOverflow

Return to Question

edited tags
Link
YCor
YCor
  • 63.9k
  • 5
  • 187
  • 285
Bumped by Community user
Latexifying and changing s.t to such that
Source Link
edit approved Aug 10, 2017 at 16:02
Aditya Guha Roy
edit approved Aug 10, 2017 at 16:02
Aditya Guha Roy
  • 850
  • 7
  • 19

finding Finding a monochromatic cycle in clique

  1. what is the minimum n s.t$n$ such that in every 2$2$ - coloring of Kn$K_n$ there exist a monochromatic copy of Cm$C_m$ ?

  2. moreover, what is the minimum n s.t$n$ such that in every r$r$ - coloring of Kn$K_n$ there exist a monochromatic cycle?

I found that the answer to 1 is known, but I don't find it. http://www.mate.unlp.edu.ar/~liliana/lawclique_2016/21.pdf - (page 24)

finding a monochromatic cycle in clique

  1. what is the minimum n s.t in every 2 - coloring of Kn there exist a monochromatic copy of Cm?

  2. moreover, what is the minimum n s.t in every r - coloring of Kn there exist a monochromatic cycle?

I found that the answer to 1 is known, but I don't find it. http://www.mate.unlp.edu.ar/~liliana/lawclique_2016/21.pdf - (page 24)

Finding a monochromatic cycle in clique

  1. what is the minimum $n$ such that in every $2$ - coloring of $K_n$ there exist a monochromatic copy of $C_m$ ?

  2. moreover, what is the minimum $n$ such that in every $r$ - coloring of $K_n$ there exist a monochromatic cycle?

I found that the answer to 1 is known, but I don't find it. http://www.mate.unlp.edu.ar/~liliana/lawclique_2016/21.pdf - (page 24)

Source Link
rotem brand
rotem brand
  • 41
  • 1

finding a monochromatic cycle in clique

  1. what is the minimum n s.t in every 2 - coloring of Kn there exist a monochromatic copy of Cm?

  2. moreover, what is the minimum n s.t in every r - coloring of Kn there exist a monochromatic cycle?

I found that the answer to 1 is known, but I don't find it. http://www.mate.unlp.edu.ar/~liliana/lawclique_2016/21.pdf - (page 24)