שאלה מאד בסיסית לגבי רמזי
אם יש לי גרף מלא עם 5 קדקדים ואני צובע את צלעותיו כרצוני בכחול ואדום. אז לא מובטח לי שיש בו K3 כחול או K3 אדום.
הצלחתי לצייר גרף מלא עם 5 קדקדים, 5 צלעות כחולות, 5 צלעות אדומות כך שאין משולש אדום ואין משולש כחול.
למה זה אומר שבפרט אם אקח גרף מלא עם מספר קדקדים < 5, אין סיכוי שיהיה בו משולש כחול או משולש אדום?
נראה לי משהו טריוויאלי אבל אני לא יודע ממש להסביר את זה..
אם יש לי גרף מלא עם 5 קדקדים ואני צובע את צלעותיו כרצוני בכחול ואדום. אז לא מובטח לי שיש בו K3 כחול או K3 אדום.
הצלחתי לצייר גרף מלא עם 5 קדקדים, 5 צלעות כחולות, 5 צלעות אדומות כך שאין משולש אדום ואין משולש כחול.
למה זה אומר שבפרט אם אקח גרף מלא עם מספר קדקדים < 5, אין סיכוי שיהיה בו משולש כחול או משולש אדום?
נראה לי משהו טריוויאלי אבל אני לא יודע ממש להסביר את זה..