Associate Professor, University of California at San Diego (7/2009– 6/2011) ... On
the List of Teachers ranked as excellent by their students, Fall 2011, ... Second
Prize, Algebra Section at the National Conference for Undergraduate
Researchers in .... I-II (7, 3 quarters), Probability (1), Trigonometry (1), Analysis (
graduate.
CURRICULUM VITAE ´ JOZSEF BALOGH
University of Illinois at Urbana-Champaign Mathematics Department, Office: 237 Illini Hall 1409 W. Green Street Urbana, Illinois 61801
Home: (217) 355-0536 Office: (217) 244-1918 E-mail:
[email protected] URL: www.math.uiuc.edu/~jobal
Degrees • Ph.D. in Mathematics, May 2001, The University of Memphis (1997–2001) Thesis advisor: B´ ela Bollob´ as Thesis title: “Graph properties and Bootstrap percolation” • M.Ed. in Mathematics Education, June 1997, J´ozsef Attila University, Szeged, Hungary (1993–97) • M.S. in Mathematics with Honors (summa cum laude), June 1995, J´ozsef Attila University, Szeged, Hungary (1990–95) Thesis advisor: P´ eter Hajnal Thesis title: “On the existence of MDS-cyclic codes” • University of Gent, Belgium, by European Union Undergraduate Scholarship (Tempus Grant) (Fall 1993–Spring 1994) Positions • Associate Professor, University of Illinois at Urbana-Champaign (8/2010– present) • Associate Professor, University of California at San Diego (7/2009– 6/2011) • IPAM at UCLA (9/2009– 12/2009) • Tenure-track Assistant Professor, University of Illinois at Urbana-Champaign (8/2005– 8/2010) • Zassenhaus Assistant Professor, The Ohio State University (9/2002– 8/2005) • Visitor at IAS Princeton (4/2002– 7/2002) • Shannon Postdoctoral Fellowship, AT&T Labs, Shannon Laboratory (08/2001– 03/2002) Fellowships and Awards • IMA grant ($4000) supporting the Excill II conference at UIUC, March 2013, (joint with Kostochka, Lidicky and West) • IMA Grant to support Graduate Student Conference in Combinatorics at UIUC (joint with West) $5000 (2012) • Travel Scholar fund (UIUC), for international travel, $1050 (2011-12) • Campus Research Board Grant (11067, to support an RA), UIUC, ≈ $8500 (01/2011-12/2011) • Campus Research Board Grant (09072, to support an RA), UIUC, ≈ $8500 (01/2009-12/2010) • NSF grant (DMS-0745185), CAREER: Methods and Outreach in Modern Combinatorics, (≈ $529.000 (09/2008-08/2013) • On the List of Teachers ranked as excellent by their students, Fall 2011, UIUC • Campus Research Board Grant (08086, to support an RA), UIUC, ≈ $8500 (01/2008-05/2008) • On the List of Teachers ranked as excellent by their students, Fall 2007, UIUC • Campus Research Board Grant (07048, to support an RA), UIUC, ≈ $8000 (01/2007-05/2007) • NSF Grant (DMS-0600303) on “Hereditary and Random Combinatorial Structures” with Zoltan Furedi (06/2006–05/2009) 1
2
CURRICULUM VITAE
´ JOZSEF BALOGH
• NSF grant ($10000) and IMA grant ($4000) supporting the Excill conference at UIUC, Nov 18-20, 2006 (joint with F¨ uredi, Hartke, Kostochka and West) • Campus Research Board Grant (06139), UIUC, $8500 (01/2006-12/2006) • NSF Grant (DMS-032804) on “Extremal Graph Theory and Bootstrap Percolation” (06/2003– 05/2006) • Mortons Dissertation Award, for outstanding dissertation at University of Memphis (2001) • Soros grant, for starting Hungarian Ph.D. students in USA $4000 (1997) • “Outstanding Student of the Natural Sciences” (awarded annually to the best student in the Mathematics Department at University of Szeged) (1995) • Second Prize, Algebra Section at the National Conference for Undergraduate Researchers in Hungary (1995) • Hungarian National Fellowship for outstanding undergraduates (1993, 1994, 1995) • Mikl´ os Schweitzer National Memorial Contest, fourth prize (annual contest for undergraduates at all universities in Hungary) (1994, 1995) • Kat´ o R´enyi Award (nationally awarded to promising undergraduates in mathematics) (1993) • Tempus Grant, University of Gent, Belgium, (Fall 1993–Spring 1994) • International Mathematical Olympiad (Beijing, China), silver medal (1990) • International Mathematical Olympiad (Braunschweig, Germany), silver medal (1989) • D´ aniel Arany Memorial Contest, first prize (annual contest for high school students in Hungary) (1988) Ph.D. Students • Noah Prince (graduated Spring 2008) (Mathematics and Science Academy highschool Aurora, IL) • Wojtek Samotij (graduated Spring 2010) (Tel Aviv University, Cambridge University, England) • John Lenz (graduated Spring 2011 (postdoc at UIC) • Jane Butterfield (expected to graduate August 2012) (will be lecturer at Minnesota) • Ping Lu • Hong Liu Postdoc • Sujith Vijay (co-mentored, 2007–2009) • Bernard Lidicky (co-mentored, 2011-) National and International Talks • Invited Speaker, LAGOS’13 (Latin-American Algorithms, Graphs and Optimization Symposium), Mexico, April 2013. • Banff International Research Station, New Trends and Directions in Combinatorics, workshop, Canada (August 2012) • Principal speaker, 25th Cumberland Conference on Combinatorics, Graph Theory, and Computing, East Tennessee State University, May 2012. • Invited participant at Oberwolfach, Tur´an Hypergraph numbers (April 2012) • European Conference on Combinatorics, Graph Theory and Applications, (Invited plenary speaker) September 2011. • Banff International Research Station, invited participant, workshop, Canada (August 2011) • ”Emlektabla III.” workshop, Invited plenary speaker, Renyi Institute, Budapest, Hungary, July 2011 • Hajnal birthsday conference, invited speaker, Szeged, Hungary (July 2011) • Erdos Lecture Series, Memphis, TN, (invited plenary speaker) (May 2011) • AMS Western Sectional Meeting, UNLV, NV (April 2011) • Invited participant at MSRI, Tur´ an Hypergraph numbers (March 2011)
CURRICULUM VITAE
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
´ JOZSEF BALOGH
3
IMPA Summer School, Lecture Series, Brasil (January 2011) AMS Central Sectional Meeting, Notre Dame, IN (November 2010) AMS Western Sectional Meeting, UCLA, CA (October 2010) SIAM DM meeting, Austin, TX (June 2010) IPAM, Probabilistic techniques and applications, LA (October 2009) Banff International Research Station, workshop, Canada (August 2009) The 14th International Conference on Random Structures and Algorithms, Poznan, Poland (Aug 2009) 22th Cumberland Conference, Bowling Green KY (May 2009) Combinatorics, Probability and Computing, Workshop, Oberwolfach, Germany (May 2009) Fete of Combinatorics and Computer Science, Keszthely, Hungary, August 2008 AMS-SBM Joint International Meeting, Rio de Janeiro, Brazil, June, 2008 AMS Central Sectional Meeting, Chicago, IL (October 2007) AMS-PTM Joint International Meeting, Warsaw, Poland, (August 2007) Enumeration and Probabilistic Methods in Combinatorics, CRM, Barcelona, Spain (June 2007) Extremal Combinatorics, workshop, (invited plenary speaker) Budapest, Hungary, (June 2007) Positional Games, Workshop, Oberwolfach, Germany (April 2007) Workshop on Random Combinatorial Structures, U. of Nebraska, (April 2007) Combinatorics, Probability and Computing, Workshop, Oberwolfach, Germany (Nov. 2006) Horizon of Combinatorics, EMS Summer School and Conference, Balatonalmadi, Hungary (July 2006) Workshop on “Random Graphs and Large-Scale Real-World”, National University of Singapore, Singapore (June 2006) 42nd Midwest Graph Theory Conference, Marion Campus, Ohio State University (April 2006) 37th Annual Southeastern Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL, (March 2006) AMS Central Section Meeting, Lincoln, NE (Oct 2005) AMS Eastern Sectional Meeting, Annandale-on-Hudson, NY (Oct 2005) The 12th International Conference on Random Structures and Algorithms, Poznan, Poland (Aug 2005) WaterMellon Workshop on Extremal Graph Theory (invited plenary speaker), CMU, (May 2005) AMS Eastern Sectional Meeting, Newark, DE (April 2005) AMS Central Sectional Meeting, Evanston, IL (October 2004) CombinaTexas, Texas A&M, TX (April 2004) Paul Erd˝ os Lecture Series, Memphis, TN (March 2004) Advances in Graph and Matroid Theory, Columbus, OH (December 2003) AMS Central Section Meeting, Bloomington, IN, (April 2003) 14th Cumberland Conference, Memphis, TN, (May 2001) 32nd Annual Southeastern Conference on Graph Theory, Combinatorics and Computing, Baton Rouge, LA, (February 2001) 31th Annual Southeastern Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL, (March 2000) AMS/MAA Joint Meetings, Washington D.C., (January 2000) 30th Annual Southeastern Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL, (March 1999) AMS/MAA Joint Meetings, San Antonio, TX, (January 1999) 29th Annual Southeastern Conference on Graph Theory, Combinatorics and Computing, Boca Raton, FL, (March 1998)
4
CURRICULUM VITAE
´ JOZSEF BALOGH
• The 8th International Conference on Random Structures and Algorithms, Poznan, Poland (July 1997) • International Colloquium on Extremal Graph Theory, Balatonlelle, Hungary, (July 1997) • Minisemester on Selected Topics in Discrete Mathematics at Banach Center, Warsaw, Poland, (September 1996) • International Conference in Combinatorics, Computing and Graph Theory, Balatonlelle, Hungary, (July 1996) • International Conference in Combinatorics, Computing and Graph Theory, Balatonlelle, Hungary, (July 1995) Seminars and Colloquia • University of Illinois at Chicago, IL, Combinatorics Seminar, April 2012 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, January 2012 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, December 2011 • ETH, Zurich, Combinatorics Seminar, November 2011 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, August 2011 • University of Szeged, Hungary, Graph Theory Seminar, July 2011 • University of Illinois at Chicago, IL, Combinatorics Seminar, September 2010 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, September 2010 • University of Szeged, Hungary, Graph Theory Seminar, July 2010 • UCSD, Combinatorics seminar, CA, April 2010 • UCLA, Combinatorics seminar, CA, February 2010 • Ponoma College, Combinatorics seminar, CA, November 2009 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, September 2009 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, August 2009 • University of Memphis, Memphis, TN, Combinatorics Seminar, March 2009 • University of California at San Diego, CA, Colloquium, February 2009 • The Ohio State University, OH, Colloquium, January 2009 • University of Szeged, Hungary, Graph Theory Seminar, January 2009 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, December 2008 • Western Kentucky University, KY, Colloquium, November 2008 • University of Illinois at Chicago, IL, Combinatorics Seminar, October 2008 • Microsoft Research, Theory Group, Mathematics Seminar, Seattle, WA, June 2008 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, March 2008 • University of Miami at Ohio, Graph Theory Seminar, Miami, OH, January 2008 • University of Szeged, Hungary, Graph Theory Seminar, January 2008 • U. San Luis Potosi, Graph Theory Seminar, Mexico, November 2007 • Carnegie Mellon, ACO Seminar, Pittsburgh, PA, October 2007 • Cambridge University, Cambridge, UK, Graph Theory Seminar, June 2007 • IMPA, Brasil, May 2007 • Princeton University, NJ, Graph Theory Seminar, May 2007 • University of Szeged, Hungary, Graph Theory Seminar, December 2006 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, October 2006 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, September 2006 • California Institute of Technology, CA, Combinatorics Seminar, May 2006 • MIT, MA, Combinatorics Seminar, April 2006 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, April 2006 • University of Illinois at Urbana-Champaign, IL, Geometry Seminar, March 2006 • Indiana University, Bloomington, IN, Combinatorics Seminar, February 2006 • University of Szeged, Hungary, Graph Theory Seminar, January 2006 • University of Illinois at Urbana-Champaign, IL, New faculty Colloquium, October 2005 • University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, October 2005
CURRICULUM VITAE
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
´ JOZSEF BALOGH
5
Iowa State University, IA, Colloquium, September 2005 Iowa State University, IA, Combinatorics Seminar, September 2005 University of Western Australia, Perth, Australia, Colloquium, June 2005 The Ohio State University, OH, Special Colloquium, February 2005 University of Illinois at Chicago, IL, Special Colloquium, February 2005 University of Illinois at Urbana-Champaign, IL, Special Colloquium, January 2005 University of Central Florida, FL, Special Colloquium, January 2005 The Ohio State University, OH, Ergodic Theory and Probability Seminar, Jan 2005 University of Memphis, Memphis, TN, Combinatorics Seminar, December 2004 The Ohio State University, Columbus, OH, Combinatorics Seminar, November 2004 University of Memphis, Memphis, TN, Combinatorics Seminar, September 2004 University of Illinois at Urbana-Champaign, IL, Combinatorics Seminar, September 2004 ETH, Z¨ urich, Swiss, Information Theory Seminar, September 2004 Wright State University, Colloquium, Dayton, OH, May 2004 Carnegie Mellon, ACO Seminar, Pittsburgh, PA, April 2004 University of Illinois at Chicago, IL, Combinatorics Seminar, April 2004 The Ohio State University, Columbus, OH, Combinatorics Seminar, April 2004 University of California at Riverside, Riverside, CA, Special Colloquium, March 2004 The University of Memphis, Memphis, TN, Combinatorics Seminar, January 2004 The Ohio State University, OH, Ergodic Theory and Probability Seminar, January 2004 University of Szeged, Hungary, Graph Theory Seminar, September 2003 The University of Memphis, Memphis, TN, Combinatorics Seminar, September 2003 IAS, Princeton, NJ, Theoretical Computer Science/Discrete Math Seminar, June 2003 The Ohio State University, OH, Ergodic Theory and Probability Seminar, October 2002 The Ohio State University, Columbus, OH, Combinatorics Seminar, October 2002 IBM Watson Center, NY, Mathematics Seminar, April 2002 IAS, Princeton, NJ, Theoretical Computer Science/Discrete Math Seminar, April 2002 Georgia Tech, Atlanta, GA, Graph Theory Seminar, February 2002 CUNY, New York City, NY, Combinatorics Seminar, February 2002 The University of Memphis, Memphis, TN, Combinatorics Seminar, November 2001 DIMACS Discrete Math, New Brunswick, NJ, Theory of Computing Seminar, October 2001 AT&T Research, Florham Park, NJ, Mathematics Seminar, October 2001 Microsoft Research, Theory Group, Mathematics Seminar, Seattle, WA, January 2001 University of Szeged, Hungary, Graph Theory Seminar, December 1998 The University of Memphis, Memphis, TN, Combinatorics Seminar, October 1997
Research Interests • Graph theory: behavior of graph parameters, graph properties, extremal graph theory. • Combinatorics, hypergraphs, finite set systems. • Random combinatorics, random graphs, sharp threshold functions. • Interacting particle systems, percolation, bootstrap percolation, phase transitions. • Application of combinatorics to information, coding theory and cryptography. Teaching experience • University of Illinois at Urbana-Champaign 2010–present Topics: Regularity Lemma and its applications (M595), Probablistic Methods in Combinatorics (M585), Combinatorial Optimization (M588), Discrete Mathematics (M413), • University of California at San Diego 2009–2010 Topics class 262B, Extremal combinatorics, Calculus 10B, Mathematical Reasoning 109. • University of Illinois at Urbana-Champaign 2005–2009 Discrete Mathematics (M213), Graph Theory (M412), (4 semesters), Discrete Mathematics (M413) (3), Combinatorial Optimization (M588) (2), Topics class (Probabilistic methods in
6
CURRICULUM VITAE
´ JOZSEF BALOGH
combinatorics, M595) (2), Art of Combinatorics (M595 minicourse), Additive Combinatorics (M595 minicourse) • The Ohio State University, Columbus, OH 2002–2005 (Discrete Math. I-II (7, 3 quarters), Probability (1), Trigonometry (1), Analysis (graduate level) (1), • The University of Memphis, Memphis, TN 1997–2001 (Trigonometry (4 semesters), Discrete Mathematics (1), Instructor in a computer lab equipped with Maple (3) ´ zsef Attila University, Szeged, Hungary • Jo 1993–1997 Graph Theory (3 semesters), Graph Theory for CS majors (4), Graph Theory for graduate students (1), Combinatorics (3), Geometry (3), Elementary Mathematics (1) Other Experience • Co-organizer of the Excill II conference at UIUC, March 2013. Grant activity: IMA: $4000, NSF: $10000. • Co-organizer of Graduate Student Conference in Combinatorics at UIUC, April 2012. Grant activity: IMA: $5000, NSF: $10000. • Co-organizer (with Martin) of a Special Session on Extremal and Probabilistic Combinatorics at AMS Sectional meeting at Las Vegas, April 2011. • Co-organizer (with Furedi) of a Special Session on Extremal and Probabilistic Combinatorics at AMS Sectional meeting at UIUC, March 2009. • Consultant Researcher, Microsoft Research, Theory Group, Seattle (June 2008) • Co-organizer (with Jiang and Kaul) of a Special Session on Graph Theory at AMS Sectional meeting at Bloomington, IN, April 2008. • Co-organizer (with Mubayi) of a Special Session on Extremal and Probabilistic Combinatorics at AMS Sectional meeting at DePaul, October 2007. • Co-organizer of the Excill conference at UIUC, Nov 18-20, 2006. Grant activity: IMA: $4000, NSF: $10000. • Consultant Researcher, Microsoft Research, Theory Group, Seattle (August 2001) • NATO Advanced Study Institute: Asymptotic combinatorics with applications to mathematical physics (European Summer School 2001, Russia) • Visitor at Trinity College Cambridge, U. K., (July 2000) • Summer School in Probabilistic Methods in Mathematical Physics, International Center of Theoretical Physics, Trieste, Italy (Sept 1999) • Workshop on Probabilistic Combinatorics, Erd˝os Center, Budapest, Hungary (June 1998) Committees, other activities • Postdoc search (UIUC, 2011/12) • Colloquim Committee (UIUC 2011/12) • Proficiency Committee (2011-12 UIUC) • Outsider thesis committe member at ETH (November 2011) • Siemens Competition in Math, Science and Technology for high school students, judge (October 2010, October 2011) • Reviewer for Israelian NSF (2009) • OTKA (Hungarian grants) reviewer (Summer 2010) • NSF Graph Theory Panel (twice) • NSA reviewer (Spring 2010, 2011, 2012) • Member candidacy exam committee (UCSD). • Reviewer for Holland NSF (2010) • Graduate student admission (combinatorics, 60 files) admission (UCSD, Spring 2010), • Reviewer for Portugal NSF (2009) • Colloquim Committee (UIUC 2008/09)
CURRICULUM VITAE
• • • • • • • • •
´ JOZSEF BALOGH
Undergraduate affairs committee (UIUC, 2007-09) Reviewer for Universite della Basilicata, Italy, to evaluate internal research projects (2009) Reviewer for Swiss NSF (2008) Postdoc search (UIUC, Spring 2007) Graduate student admission (UIUC, Spring 2007, Spring 2008, Spring 2009) COMP 580 (UIUC, multiple times) NSA reviewer (Spring 2007, Spring 2008) Member of Several Ph.D thesis defense and prelim committees (UIUC). Reviewer for Mathschinet (since 2004)
Memberships • American Mathematical Society • J´ anos Bolyai Mathematical Society, Hungary
7