wu :: forums
« wu :: forums - R(C_2m, C_2m, C_2m) »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 11:13pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: william wu, Grimbal, SMQ, Eigenray, Icarus, towr)
   R(C_2m, C_2m, C_2m)
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: R(C_2m, C_2m, C_2m)  (Read 618 times)
Aryabhatta
Uberpuzzler
*****






   


Gender: male
Posts: 1321
R(C_2m, C_2m, C_2m)  
« on: Jun 8th, 2007, 2:47pm »
Quote Quote Modify Modify

Supposedly this problem appeared in Vietnamese Maths Olympiad.
 
Find the largest n, such that :
 
There is a three colouring of the edges of the complete graph Kn on n vertices with no monochromatic cycle of even length.
« Last Edit: Jun 8th, 2007, 2:50pm by Aryabhatta » IP Logged
Aryabhatta
Uberpuzzler
*****






   


Gender: male
Posts: 1321
Re: R(C_2m, C_2m, C_2m)  
« Reply #1 on: Jun 17th, 2007, 11:24am »
Quote Quote Modify Modify

Hint: Show that any simple graph on n vertices and more than [3(n-1)/2] edges has an even cycle
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board