קומבינטוריקה

[student123456]

קומבינטוריקה

להראות שקיים טורניר על n קודקודים שלא מכיל טורניר טרנזיטיבי על 2logn+2 קודקודים
(log בבסיס 2)

תודה

 

[אורי769]

תשובה

ההוכחה בנוסח תמציתי מופיעה כאן
http://en.wikipedia.org/wiki/Tournament_(graph_theory)#Ramsey_theory
מה שנותר לך לעשות זה לקרוא, להבין את גישת ההוכחה, להבין ולהוכיח את החישובים שנעשו שם.