חידת המצולע
על מישור מפוזרות נקודות עם קוים שמחברים בין חלקן או כולן בצורה רנדומלית. צריך להוכיח שלכל 2 בחזקת 2k נקודות ניתן למצוא לפחות קבוצה אחת בת k נקודות או יותר, נקרא לקבוצה זו A, כך שכל נקודה בקבוצה A זו תיהיה מחוברת לכל האחרות בקבוצה A או שכל נקודה בקבוצה A לא תיהיה מחוברת לאף נקודה אחרת בקבוצה A.
על מישור מפוזרות נקודות עם קוים שמחברים בין חלקן או כולן בצורה רנדומלית. צריך להוכיח שלכל 2 בחזקת 2k נקודות ניתן למצוא לפחות קבוצה אחת בת k נקודות או יותר, נקרא לקבוצה זו A, כך שכל נקודה בקבוצה A זו תיהיה מחוברת לכל האחרות בקבוצה A או שכל נקודה בקבוצה A לא תיהיה מחוברת לאף נקודה אחרת בקבוצה A.