Matija Bucic

PhD Student in Mathematics
Advisor: Benny Sudakov

Department of Mathematics
ETH Zürich

Contact Info:

E-mail address:

matija.bucic

math.ethz.ch

Office address:	Department of Mathematics, ETH, HG J 65
	Rämistrasse 101, 8092 Zürich, Switzerland
	Phone: +41 44 632 8509.

Fields of Interest: Ramsey Theory, Directed Graph Theory, Algebraic and Probabilistic Methods in Combinatorics,
Extremal Set Theory, Theoretical Computer Science, Random Structures

Curriculum Vitae: CV
Since 2016 I am a PhD student at ETH Zürich.
Before coming to ETH, my undergraduate and masters studies were at the University of Cambridge.

Research Papers

Submitted:

Large independent sets from local considerations

Large cliques and independent sets all over the place

Clique minors in graphs with forbidden subgraphs and other restrictions

Universal and unavoidable graphs

Erdős-Szekeres theorem for multidimensional arrays

Perfect matchings and derangements on graphs

To appear:

Halfway to Rota's basis conjecture

On Kahn's basis conjecture.

Covering random graphs by monochromatic trees and Helly-type results for hypergraphs

List Ramsey numbers

Tournament quasirandomness from local counting

Nearly-linear monotone paths in edge-ordered graphs

Published:

2-factors with k cycles in Hamiltonian graphs

Monochromatic trees in random tournaments

Multicolour bipartite Ramsey number of paths

Graph-Based Controller Synthesis for Safety-Constrained, Resilient Systems

Partition problems in high dimensional boxes

Three colour bipartite Ramsey number of cycles and paths

Minimum saturated families of sets

Directed Ramsey number for trees

Monochromatic paths in random tournaments

An Improved Bound for Disjoint Directed Cycles

Invited Talks

May 2020 - Stanford Online Combinatorics Seminar Large cliques and independent sets all over the place, (slides)
May 2020 - Extremal and Probabilistic Combinatorics Webinar, Tournament quasirandomness from local counting (video recording of the talk)
March 2020 - Joint FU Berlin–Tel Aviv University Workshop on Ramsey Theory, Israel Erdős-Szekeres theorem for multidimensional arrays (slides, long version)
January 2020 - Combinatorics Workshop in Oberwolfach Institute, Germany, Erdős-Szekeres theorem for multidimensional arrays (slides)
September 2019 - Workshop on Probabilistic and Extremal Combinatorics in Banff, Canada , Nearly-linear monotone paths in edge-ordered graphs (video recording of the talk)
August 2019 - British Combinatorial Conference 2019 in Birmingham , Covering graphs by monochromatic trees and Helly-type results for hypergraphs (slides)
June 2018 - SIAM Conference on Discrete Mathematics 2018 in Denver, USA, Bipartite Ramsey number of paths and cycles (slides)

Contributed Talks

July 2019 - Random Structures and Algorithms 2019 in Zürich, Covering graphs by monochromatic trees and Helly-type results for hypergraphs (slides)
August 2017 - Eurocomb 2017 in Vienna, Austria,
August 2017- Random Structures and Algorithms 2017 in Gniezno, Poland,

Seminar Talks

November 2019 - Combinatorics seminar at University of Warwick, Erdős-Szekeres theorem for multidimensional arrays (slides, long version)
November 2019 - Mittagsseminar at ETH Zürich, Erdős-Szekeres theorem for multidimensional arrays (slides, short version)
May 2019 - Mittagsseminar at ETH Zürich, Covering random graphs by monochromatic trees and Helly-type results for hypergraphs (slides)
October 2018 - Mittagsseminar at ETH Zürich, Nearly-linear monotone paths in edge-ordered graphs (slides)
May 2018 - Combinatorics Seminar at University of Cambridge, Minimum saturated families of sets (board talk).
April 2018 - Graduate Seminar in Probability at ETH Zürich, From correlation inequalities to extremal set theory and back (board talk)
February 2018 - Mittagsseminar at ETH Zürich, Minimum saturated families of sets (slides)
March 2017 - Mittagsseminar at ETH Zürich,
March 2016 - Part III Seminar at University of Cambridge, Splitting Directed Graphs (board talk)

Teaching Info

Spring 2020 - teaching assistant, course organiser Graph Theory
Autumn 2019 - teaching assistant, course organiser Algebraic Methods in Combinatorics
I had a pleasure of (co)supervising Michelle Sweering, for her Master Thesis:
Covering Problems in Hypergraphs
I had a pleasure of (co)supervising Erik Jahn, for his Bachelor Thesis, resulting in the following publication:
2-factors with k cycles in Hamiltonian graphs, accepted in JCTB.
Spring 2019 - teaching assistant, course organiser Graph Theory
I had a pleasure of (co)supervising Michelle Sweering, for her Semester project:
Combinatorial Perspective on the Log-rank Conjecture
Spring 2018 - teaching assistant Graph Theory
I had a great pleasure of (co)supervising Sven Heberle, for his Master Thesis resulting, in the following publication:
Monochromatic trees in random tournaments, accepted in CPC.

Miscellaneous

I have refereed papers for many major combinatorial journals including:
1. Combinatorica,
2. Journal of Combinatorial Theory Series B,
3. Journal of Combinatorial Theory Series A,
4. Journal of Graph Theory,
5. European Journal of Combinatorics,
6. Electronic Journal of Combinatorics,
7. Discrete Mathematics and
8. Utilitas Mathematica.
I am organising a full Minisymposium titled: "Extremal Problems Involving Colouring" at SIAM DM 2020 (postponed due to Corona). conference in Portland, USA Conference website.
I participated in the organisation of the Random Structures and Algorithms 2019 conference in Zurich Conference website.
I participated in an excellent workshop on Graph and Hypergraph Colouring in Berlin 2018. Workshop website.
I had a great pleasure of leading the Croatian team to the IMO 2018. IMO website.
My Part III essay, under supervision of Perla Sousi: Ramanujan Graphs
Summer research project 2015 report, under supervision of Imre Leader: Splitting Directed Graphs
A mathematical essay, which was awarded the Woods prize 2014, the topic was proposed by Imre Leader: Evolution of Random Graphs