9 papers
Clique minors in graphs with a forbidden subgraph
M. Bucić, J. Fox, B. Sudakov
The classical Hadwiger conjecture dating back to 1940's states that any graph of chromatic number at least has the clique of order as a minor. Hadwiger's conjecture is an e…
Perfect matchings and derangements on graphs
Matija Bucic, Pat Devlin, Mo Hendon +2
We show that each perfect matching in a bipartite graph intersects at least half of the perfect matchings in . This result has equivalent formulations in terms of the perman…
List Ramsey numbers
N. Alon, M. Bucić, T. Kalvari +2
We introduce the list colouring extension of classical Ramsey numbers. We investigate when the two Ramsey numbers are equal, and in general, how far apart they can be from each oth…
Covering graphs by monochromatic trees and Helly-type results for hypergraphs
Matija Bucić, Dániel Korándi, Benny Sudakov
How many monochromatic paths, cycles or general trees does one need to cover all vertices of a given -edge-coloured graph ? These problems were introduced in the 1960s and we…
Multicolour bipartite Ramsey number of paths
Matija Bucic, Shoham Letzter, Benny Sudakov
The -colour bipartite Ramsey number of a bipartite graph is the least integer for which every -edge-coloured complete bipartite graph contains a monochromat…
Monochromatic trees in random tournaments
Matija Bucic, Sven Heberle, Shoham Letzter +1
We prove that, with high probability, in every -edge-colouring of the random tournament on vertices there is a monochromatic copy of every oriented tree of order $O (n / \sq…