קומבינטוריקה אדיטיבית

קומבינטוריקה אדיטיבית היא ענף חדש יחסית בקומבינטוריקה, העוסק בקבוצות בעלות מבנה אלגברי מקורב.

התחום החל להתפתח סביב שנת 2000, כאשר טימותי גוורס מצא הוכחה חדשה ל.

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

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

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