olymmath

ELMO SL 2012 C4

    A tournament on 2k2k vertices contains no 77 -cycles. Show that its vertices can be partitioned into two sets, each with size kk , such that the edges between vertices of the same set do not determine any 33 -cycles.

    Calvin Deng.

    Dataset text AI-MO AoPS. Quoted with source.

    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 elmo-sl/2012/c4 · Tag AJTVVK1DZJ · Edit this page on GitHub · Keys: j next, k previous