wu :: forums
« wu :: forums - R(C_2m, C_2m, C_2m) »
Welcome, Guest. Please Login or Register.
Dec 27th, 2024, 9:45am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math) (Moderators: Eigenray, william wu, Icarus, SMQ, Grimbal, 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 626 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