פאן צ'ונג גרהאם

פאן צ'ונג גרהאם (Fan Chung Graham, נולדה ב-9 באוקטובר 1949), היא מתמטיקאית, פרופסור למתמטיקה ומדעי המחשב באוניברסיטת קליפורניה שבסן דייגו.

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

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

היא התחתנה וילדה שני ילדים לפני שהתגרשה בשנת 1982. בשנת 1983 היא נישאה לרונלד (רון) גרהאם.

== השכלה ==
כסטודנטית לתואר ראשון במתמטיקה היא נמשכה לקומבינטוריקה, בשנת 1970 היא קיבלה את התואר שלה באוניברסיטה הלאומית של גאושיונג.

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

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

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

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

במעבדות בל פאן צ'ונג פגשה את רונלד גרהאם, שותפה למחקר ויחד איתו היא פרסמה מאמרים רבים ואת הספר, Erdős on Graphs: His Legacy of Unsolved Problems.

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

בשנת 1989 צ'ונג הפכה לפרופסור אורח בפרינסטון ובשנת 1990 היא קיבלה על עצמה את הרעיון החדש של בל, לשלוח מישהו לאוניברסיטה, וכך צ'ונג בילתה שנה שלמה בהארוורד ובסופה הפכה לפרופסור אורח במחלקה למתמטיקה.

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

== מחקר ==
כסטודנטית, צ'ונג פתרה את בעיית מספרי רמזי רבת הצבעים (multicolor Ramsey number problem) ועד היום הדרך בה היא פתרה את הבעיה נחשבת לטובה וליעילה ביותר במשולש רב צבעים. צ'ונג אומרת שבעת שפתרה את החידה לא היה לה מושג שזה מה שיקרה, היא רק שיחקה עם החידה.

במהלך חייה פרסמה צ'ונג מאות מאמרים ושלושה ספרים:

* Spectral Graph Theory
* Erdős on Graphs: His Legacy of Unsolved Problems
* Complex Graphs and Networks

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

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

ספרה השלישי והעדכני ביותר פורסם בשנת 2006 ונכתב בשיתוף עם ליניואן לו. כשמו כן הוא, ספר מדעי אודות גרפים מסובכים ורשתות בתורת הגרפים.

== פרסים ==
בשנת 1990 הוענק לפאן צ'ונג פרס אלנדורפר על ידי הארגון האמריקאי למתמטיקה.

בשנת 2009 זכתה בפרס Noether Lecture.

בשנת 2017 זכתה צ'ונג במדליית אויילר.

== ראו גם ==

* תורת הגרפים
* פאול ארדש

== לקריאה נוספת ==

* [http://www-history.mcs.st-andrews.ac.uk/Biographies/Chung.html הביוגרפיה של פאן צ'ונג]
* [https://anthonybonato.com/2016/04/27/interview-with-a-mathematician-fan-chung-graham/ ראיון עם פאן צ'ונג] - The intrepid Mathematician
* [http://www.math.ucsd.edu/~fan/cbms.pdf Spectral Graph Theory] Chapter 1

==קישורים חיצוניים==

== הערות שוליים ==