בתשובה לראובן, 17/03/04 22:16
שחמט בגבול של פרש כדורי 206412
האמת שהמאמר יותר קשה והרבה יותר ארוך ממה שזכרתי. לצורך הדיון מספיק לקרוא את שני הסעיפים הראשונים ולנסות להתרשם מהגישה ה"פסוודו אקראית" ל(במקרה זה) קבוצות של מספרים.

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

שחמט בגבול של פרש כדורי 207584
לא הצלחתי לפתוח את הDVI אבל בסקירה עלעלתי ( הגעתי בערך עד עמוד 7 :)). שמחתי למצוא שם‏1 את שמו של ויטאלי ברגלסון, מתרגל זכור לטוב מימי האוניברסיטה.

כמובן שלא הבנתי כמעט כלום מהסקירה, רק התרשמתי שמשפטים 1.11 עד 1.13 מזכירים באופן חשוד את עיקרון שובך היונים. אני מניח שההכללה היא לא פשוטה, אחרת לא היו עושים סקירה של 54 עמודים על הנושא.

1 אגב, מי זה הדיראק הזה? קרוב של השני?
שחמט בגבול של פרש כדורי 207703
שלחתי לך את המאמר של גאוורס בפוסטסקריפט, מקווה שיגיע.

1 האמת, תמיד תהיתי ואף-פעם לא בדקתי.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים