Anita Liebenau School of Mathematical Sciences Monash University Clayton 3800 Australia +61 3 9905 4441 anita.liebenau@monash.edu Research interests Extremal and probabilistic combinatorics, graph theory, Ramsey theory, positional games Positions Since June 2017 Sep 2015 - June 2017 Oct 2013 - Aug 2015 DECRA Research Fellow, School of Mathematical Sciences, Monash University Research Fellow, School of Mathematical Sciences, Monash University Research Fellow, Department of Computer Science, University of Warwick Education Oct 2010 - Dec 2013, Freie Universität Berlin, Berlin Mathematical School, Germany PhD, Thesis title: Orientation games and Minimal Ramsey graphs, Advisor: Prof. Tibor Szabó Oct 2008 - Jun 2010, University of Cambridge, UK Part II and Part III of the Mathematical Tripos, Certificate of Advanced Studies in Mathematics, Essay supervisor: Prof. Béla Bollobás Oct 2006 - Sep 2010, Technische Universität Darmstadt, Germany Mathematics with Computer science, Oct 2008 - Sep 2010 on leave Apr 2004 - Sep 2004, Technische Universität Kaiserslautern, Germany Early semesters in Mathematics, correspondence course Research visit Mar 2013 - May 2013 Visiting research student under the supervision of Prof. Jacob Fox, Massachusetts Institute of Technology, Cambridge, MA, US. Awards, Grants, and Scholarships Jan 2018 - Dec 2020 Jun 2017 - Jun 2020 Oct 2010 - Sep 2013 Oct 2008 - Sep 2009 ARC Discovery Project Enumeration and properties of large discrete structures, with Nick Wormald, $388,975AUD. ARC Discovery Early Career Researcher Award Advances in graph Ramsey theory, $324,499AUD Berlin Mathematical School research scholarship DFG stipend for the PhD DAAD scholarship European Excellence Program, covering tuition and living costs for year abroad. 1
Publications Preprints [1] A. Liebenau, M. Pilipczuk, P. Seymour, S. Spirkl. Caterpillars in Erdős-Hajnal, manuscript (11 pages), arxiv:1710.08701. [2] A. Liebenau, N. Wormald. Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph, manuscript (28 pages), arxiv:1702.08373. [3] T. F. Bloom, A. Liebenau, Ramsey equivalence of K n and K n +K n+1, manuscript (14 pages), arxiv:1508.03866. [4] K. Choromanski, D. Falik, V. Patel and M. Pilipczuk, Excluding hooks and their complements, manuscript (23 pages), arxiv:1508.00634. Published [5] F. Kardoš, D. Král, L. Mach, A. Liebenau (2017), First order convergence of matroids, European Journal of Combinatorics, 59, 150-168. [6] D. Clemens, A. Liebenau (2017), A non-trivial upper bound on the threshold bias of the Oriented-cycle game, Journal of Combinatorial Theory, Series B, 122, 21-54. [7] J. Fox, A. Grinshpun, A. Liebenau, Y. Person, T. Szabó (2016), On the minimum degree of minimal Ramsey graphs for multiple colours, Journal of Combinatorial Theory, Series B, 120, 64-82. [8] D. Clemens, H. Gebauer, A. Liebenau (2016), The random graph intuition for the tournament game, Combinatorics, Probability and Computing, 25, 76-88. [9] D. Clemens, A. Ferber, R. Glebov, D. Hefetz, A. Liebenau (2015), Building spanning trees quickly in Maker-Breaker games, SIAM J. Discrete Math, 29(3), 1683-1705. [10] R. Glebov, A. Liebenau, T. Szabó (2015), On the Concentration of the Domination Number of the Random Graph, SIAM J. Discrete Math, 29(3), 1186-1206. [11] J. Fox, A. Grinshpun, A. Liebenau, Y. Person, T. Szabó (2014), What is Ramsey-equivalent to a clique? Journal of Combinatorial Theory, Series B, 109, 120-133. [12] D. Clemens, A. Ferber, M. Krivelevich, A. Liebenau (2012). Fast Strategies In Maker Breaker Games Played on Random Boards, Combinatorics, Probability and Computing, 21, 897-915. Book chapter [13] F. Ebert, A. Liebenau (2010), Arvin, Berit und die Lastwagen. In Besser als Mathe, Vieweg+Teubner, 151-160. Extended abstracts and conference proceedings [14] I. Bárány, K. Buchin, M. Hoffmann, A. Liebenau, (2016), An Improved Bound for Orthogeodesic Point Set Embeddings of Trees, in EuroCG2016: 32nd European Workshop on Computational Geometry, March 30-April 1, 2016: Book of Abstracts, 47-50. [15] D. Clemens, A. Liebenau (2013), A non-trivial upper bound on the threshold bias of the Oriented-cycle game, in The Seventh European Conference on Combinatorics, Graph Theory and Applications, 16, 359-363. [16] D. Clemens, A. Ferber, R. Glebov, D. Hefetz, A. Liebenau (2013), Building spanning trees quickly in Maker-Breaker games, in The Seventh European Conference on Combinatorics, Graph Theory and Applications, 16, 365-370. Invited talks Dec 2017, On the Erdős-Hajnal conjecture for trees, DIMAP 10 Year Anniversary workshop, University of Warwick, Coventry, UK. May 2015, On the minimum degree of minimal Ramsey graphs for multiple colours, Two One-Day Colloquia in Combinatorics, QMUL, London, UK. 2
Mar 2015, The Oriented-cycle game, Joint Free University of Berlin Tel Aviv University Workshop on Positional Games and Extremal Combinatorics, Tel Aviv, Israel. Jul 2014, On the minimum degree of minimal Ramsey graphs for multiple colours, Workshop Extremal combinatorics, ICMS, Edinburgh, UK. Jun 2014, What is Ramsey-equivalent to the clique? Workshop Extremal and probabilistic combinatorics, Clay Institute, Oxford, UK. Conference and seminar talks The degree sequence of the random graph Feb 2018, Graphs and Randomness workshop, IMPA, Rio de Janeiro, Brazil. Sep 2017, WIMSIG Conference 2017, Adelaide, Australia. Aug 2017, Random Structures & Algorithms Conference, Gniezno, Poland. Jul 2016, Combinatorics seminar, Technical University Hamburg, Germany. Jul 2016, Analysis seminar, Potsdam, Germany. May 2016, Discrete Mathematics seminar, Monash University, Melbourne, Australia. Excluding hooks and their complements Mar 2017, Barbados Graph Theory Workshop, Bellairs Institute, Barbados. Dec 2016, 40 th ACCMCC Newcastle, Australia. Jul 2016, 7 th European Congress of Mathematics, Berlin, Germany. Jul 2015, Novi Sad Workshop on Foundations of Computer Science, Novi Sad, Serbia. What is Ramsey-equivalent to the clique? Apr 2017, Discrete Structures and Algorithms seminar, University of Melbourne, Australia. Jul 2016, Combinatorics seminar, Free University Berlin, Germany. Dec 2015, 39 th ACCMCC Brisbane, Australia. Feb 2015, Discrete Lunch, Tartu, Estonia. Nov 2014, Combinatorics seminar, Bristol, UK. May 2014,Combinatorics seminar, University of Warwick, UK. Mar 2014, Mittagsseminar, ETH Zurich, Switzerland. Feb 2014, Combinatorics seminar, Birmingham, UK. The Oriented-cycle game Sep 2015, Discrete Mathematics seminar, Monash University, Melbourne, Australia. Feb 2015, Combinatorics seminar, University of Warwick, UK. Dec 2013, Bertinoro Workshop on Algorithms and Graphs, Bertinoro, Italy. Sep 2013, EuroComb, Pisa, Italy. On the minimum degree of minimal Ramsey graphs for multiple colours Jul 2015, Workshop on Graph Coloring, Haifa, Israel. Jul 2014, Workshop Extremal combinatorics, ICMS, Edinburgh, UK. First order convergence of matroids" Jul 2015, British Combinatorial Conference, University of Warwick, UK. Does the random graph intuition help when orientations are involved? Jun 2014, SIAM Conference on Discrete Mathematics, Minneapolis, US. Fast Strategies in Maker-Breaker games played on random boards Oct 2013, Lunchtime seminars, LSE, UK. Jun 2013, Young Women in Discrete Mathematics meeting, Bonn, Germany. Mar 2013, Combinatorics seminar, MIT, US. Orientation games Mar 2013, Combinatorics seminar, Tel Aviv University, Israel. Building spanning trees quickly in Maker-Breaker games 3
Nov 2012, Kolkom, Berlin, Germany. On the largest tournament Maker can build Nov 2012, Berlin-Poznan Seminar, Berlin, Germany. Jun 2012, Combinatorics Seminar, Universitat Politècnica de Catalunya, Barcelona. Jun 2012, Combinatorial Algorithms Day, ETH Zürich. On the domination number of the random graph Jan 2012, MDS Monday Colloquium, Berlin, Germany. Dependent Random Choice Apr 2011, with Roman Glebov, Czech Spring School, Vysoka Lipa, Czech Republic. What is the Probabilistic Method? Dec 2010, What is...? talk at BMS Friday, Berlin, Germany. Teaching experience Monash University, Australia Lecturer for Network Mathematics (with David Wood), Jul - Oct 2017 Tutor for Algebra & Number theory (Lecturers: Norm Do, Ian Wanless), Mar - Jun 2016 University of Warwick, UK Supervision of 3 rd -year project on positional games, Oct 2014 - May 2015 Lecturer for Algorithmic Graph Theory (with Justin Ward), Jan - Mar 2014 Teaching assistant for Advanced Graph Theory (Lecturer: Dan Král ), Oct - Dec 2013 Institute for Advanced Study, Princeton, US Teaching assistant for Graph Theory (Lecturer: Penny Haxell), May 2013 Freie Universität Berlin, Germany Supervision of Diploma thesis of Huashin Yao: Size Ramsey numbers, Oct 2011-Aug 2012 Supervision of three student talks in the seminar Ramsey theory, Oct 2010-Feb 2011 Teaching assistant for The probabilistic method (Lecturer: Tibor Szabó), Oct 2010 - Feb 2011 Technische Universität Darmstadt, Germany Tutor for Linear Algebra I (Lecturer: Martin Otto), Oct 2007 - Feb 2008 Conferences and Workshops Feb-Mar 2018, Graphs and Randomness, IMPA, Rio de Janeiro, Brazil. Jan 2018, Extremal and Structural Combinatorics, IMPA, Rio de Janeiro, Brazil. Dec 2017, DIMAP 10 Year Anniversary workshop, University of Warwick, Coventry, UK. Sep 2017, WIMSIG Conference 2017, University of South Australia, Adelaide, Australia. Aug 2017, Random Structures & Algorithms, Gniezno, Poland. Mar 2017, Barbados Graph Theory Workshop, Bellairs Institute, Barbados. Dec 2016, 40 th ACCMCC Newcastle, Australia. July 2016, 7 th European Congress of Mathematics, Berlin, Germany. Jun 2016, Probabilistic and Extremal Combinatorics Downunder, Monash University, AU. Dec 2015, 39 th ACCMCC Brisbane, Australia. Jul 2015, Novi Sad Workshop on Foundations of Computer Science, Novi Sad, Serbia. Jul 2015, Workshop on Graph Coloring, Haifa, Israel. Jul 2015, British Combinatorial Conference, University of Warwick, UK. May 2015, Two One-Day Colloquia in Combinatorics, QMUL, London, UK. 4
Mar 2015, Workshop Positional Games and Extremal combinatorics, Tel Aviv, Israel. Jan 2015, Workshop Graph Ramsey theory, AIM, San Jose, CA, US. Jul 2014, Workshop Extremal combinatorics, ICMS, Edinburgh, UK. Jun 2014, Workshop Extremal and probabilistic combinatorics, Clay Institute,Oxford,UK. Jun 2014, SIAM Conference on Discrete Mathematics, Minneapolis, MN, US. Dec 2013, Bertinoro Workshop on Algorithms and Graphs, Bertinoro, Italy. Dec 2013, Beroun Winter School on Algorithms, Beroun, Czech Republic. Sep 2013, EuroComb, Pisa, Italy. Sep 2013, Open problems workshop, organised by FU Berlin, Rathewalde, Germany. Aug 2013, Conference on Random Structures and Algorithms, Poznan, Poland. Jun 2013, Young Women in Discrete Mathematics meeting, Bonn, Germany. May 2013, Women and Mathematics meeting Combinatorics and Graph Theory, IAS, Princeton, NJ, US. Nov 2012, Kolloquium über Kombinatorik, Berlin, Germany. Nov 2012, 2. Berlin-Poznan Seminar, Berlin, Germany. Sep 2012, Discrete Workshop Brandenburg, Wilhelmsaue, Germany. Aug 2012, Emléktábla Workshop Positional Games, Budapest, Hungary. Jul 2012, Additive Combinatorics in Paris, Paris, France. Jun 2012, Perspectives in Discrete Mathematics, Barcelona, Spain. Jun 2012, 10 th Gremo s Workshop on Open Problems, Bergün, Switzerland. Sep 2011, Discrete Workshop Brandenburg, Wilhelmsaue, Germany. Sep 2011, EuroComb, Budapest, Hungary. Aug 2011, Memphis-Budapest Summer School in Combinatorics, Budapest, Hungary. Jun 2011, Berlin-Poznan Seminar, Bedlewo, Poland. Jun 2011, Summer School on Higher Order Fourier Analysis, Budapest, Hungary. Apr 2011, Spring School on Limits of finite graphs, Leipzig, Germany. Apr 2011, Spring School in Combinatorics, Czech Republic. Jan 2011, Emléktábla Workshop, Budapest, Hungary. Oct - Nov 2010, MDS Predoc course Probabilistic and Enumerative Combinatorics, Berlin, Germany. Organization and Service Since Mar 2017, ECR Representative for the Faculty of Science, Monash University, Australia. Apr 2017, Exhibition Women of Mathematics and Colloquium by Cheryl Praeger, Monash University, Australia. Mar 2016-Mar 2017, ECR Representative for the School of Mathematical Sciences, Monash University, Australia. Jun 2016, Probabilistic and Extremal Combinatorics Downunder, Monash University, Australia. Jul 2014, Open-problems workshop, QMUL-Warwick alliance, Cotswolds, UK. Sep 2012, Discrete Workshop Brandenburg, Wilhelmsaue, Germany. Sep 2011, Discrete Workshop Brandenburg, Wilhelmsaue, Germany. Jun 2008, Ball of Mathematics, Darmstadt, Germany. 5
Volunteering Since Nov 2015: Tutor with Embrace Education, a non-profit, university student-run organisation that offers free educational support to disadvantaged high school students in Melbourne, Victoria. Dec 2009 May 2011, Volunteer for BOOKBRIDGE, a social enterprise that sets up learning centers as social businesses in rural communities in Mongolia and Cambodia (responsible coordinating manager for book collections in UK, head of construction for three libraries in Mongolia). Languages Natural: German (Mother tongue), English (fluent), French and Italian (Intermediate), Arabic (Beginner). Artificial: Java, Matlab, R, Scheme, HTML. 6