אנשי תורת הגרפים.

[AnarchistPhilosopher]

האם יש פה אנשי תורת הגרפים בפורומנו לשאלות ובירורים?

 

[AnarchistPhilosopher]

טוב נשאל כבר את השאלות ותענו לי בבקשה.

http://www.math.tau.ac.il/~krivelev/teaching/GT14/GrTh.pdf

הבחינה בעמוד 9, כל השאלות אין לי מושג איך לפתור אותן.
אני רוצה ריענון לנושא הזה מי יודע אולי אצטרך את זה בשביל תורת שדות קוונטית מופיע שם הגדרה של Forrest זה מה שזכור לי מספרו של Michio Kaku ב-QFT.

תודה מראש, ובהצלחה לכולנו!

 

[AnarchistPhilosopher]

אני מניח מאמין whatever שזה נמצא גם פה: http://insti.physics.sunysb.edu/~siegel/Fields3.pdf אבל זה רק 885 עמודים תאמינו לי בפסקין ושרודר יש פחות מכך רק 800 עמודים.
אולי הפסיכומטרי שלו יותר גבוה אבל בטח לא משל לוציפר...

 

[AnarchistPhilosopher]

בכל מקרה נתחיל בשאלה הראשונה:
1. הוכח כי לכל זוג שלמים k,l>=2 קיים שלם n=n(l,k) כך שכל צביעה של הצלעות של הגרף השלם K_n על n קודקודים בצבעים אדום וכחול מכילה K_l אדום או K_k כחול.

חשבתי בזמנו שהבנתי את המשפט בעל פה, אבל מסתבר שאו שהמרצה לא הבין אותי או שאני אותו.
עברית שפה קשה.
השתמשתי בזמנו בספר של Lovasz בעיקר וגם בעוד ספר שאינני זוכר כרגע.

בטח אם הייתי ניגש למועד ב' כבר הייתי מקבל 100, God of second chance.

 

[AnarchistPhilosopher]

טוב משפט רמזי כמובן...