olymmath

HMMT 2009 S5

  • Team 2
  • Answer

A kk-clique of a graph is a set of kk vertices such that all pairs of vertices in the clique are adjacent. The clique number of a graph is the size of the largest clique in the graph. Does there exist a graph which has a clique number smaller than its chromatic number?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2009/s5 · Tag 65GZR4PP6B · Edit this page on GitHub · Keys: j next, k previous