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

השערת רייזר על ריבועים לטיניים

rizor

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

להמשיך לקרוא

השערת הכיסוי הכפול במעגלים

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

להמשיך לקרוא

חיפוש בינארי

QnSortאתם בוודאי מכירים את המשחק ״21 שאלות״. מישהו בוחר דמות, או מקום, או אירוע, והמשתתפים אמורים לגלות את מה שחשב עליו בעזרת 21 שאלות. הכלל הוא שהתשובות צריכות להיות רק ״כן״ או ״לא״. אסור, למשל, לשאול ״על איזו דמות חשבת?״.

המוזר הוא שזו אינה משימה בלתי אפשרית. למעשה בדרך כלל מצליחים. איך זה יכול להיות?

להמשיך לקרוא

ראיון עם מריה צ’ודנובסקי

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

להמשיך לקרוא