For a fixed graph H, what is the smallest number of colours C such that there is a proper edge-colouring of the complete graph K_n with C colours containing no two vertex-disjoint colour-isomorphic copies, or repeats, of H? We study this function and its generalisation to more than two copies using a variety of combinatorial, probabilistic and algebraic techniques. For example, we show that for any tree T there exists a constant c such that any proper edge-colouring of K_n with at most cn² colours contains two repeats of T, while there are colourings with at least c′n^(3/2) colours for some absolute constant c′ containing no three repeats of any tree with at least two edges. We also show that for any graph H containing a cycle there exist k...
Let G be a graph on n vertices with maximum degree Δ. We use the Lovász local lemma to show the foll...
AbstractGiven a positive integer n and a family F of graphs, let R∗(n,F) denote the maximum number o...
This thesis investigates a variety of different problems within the field of Graph Theory. Half of t...
The authors investigate Ramsey-type extremal problems for finite graphs. In Section 1, anti-Ramsey n...
Motivated by a problem in theoretical computer science suggested by Wigderson, Alon and Ben-Eliezer ...
For a fixed graph H, we define the rainbow Turán number ex^*(n,H) to be the maximum number of edges ...
AbstractLet f(k) be the largest number such that each k-regular bipartite graph with 2n vertices has...
A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. The s...
AbstractA simple k-colouring of a multigraph G is a decomposition of the edge multiset as the sum of...
AbstractWe show the existence of a constant c such that if n ⩾ ck3 and the edges of Kn are coloured ...
A subgraph of an edge-coloured complete graph is called rainbow if all its edges have different colo...
A subgraph of an edge-coloured complete graph is called rainbow if all its edges have different colo...
Akbari, Etesami, Mahini, and Mahmoody conjectured that every proper edge colouring of Kn with n colo...
We show that in every two-colouring of the edges of the complete graph K_N there is a monochromatic ...
Which patterns must a two-colouring of $K_n$ contain if each vertex has at least $\varepsilon n$ red...
Let G be a graph on n vertices with maximum degree Δ. We use the Lovász local lemma to show the foll...
AbstractGiven a positive integer n and a family F of graphs, let R∗(n,F) denote the maximum number o...
This thesis investigates a variety of different problems within the field of Graph Theory. Half of t...
The authors investigate Ramsey-type extremal problems for finite graphs. In Section 1, anti-Ramsey n...
Motivated by a problem in theoretical computer science suggested by Wigderson, Alon and Ben-Eliezer ...
For a fixed graph H, we define the rainbow Turán number ex^*(n,H) to be the maximum number of edges ...
AbstractLet f(k) be the largest number such that each k-regular bipartite graph with 2n vertices has...
A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. The s...
AbstractA simple k-colouring of a multigraph G is a decomposition of the edge multiset as the sum of...
AbstractWe show the existence of a constant c such that if n ⩾ ck3 and the edges of Kn are coloured ...
A subgraph of an edge-coloured complete graph is called rainbow if all its edges have different colo...
A subgraph of an edge-coloured complete graph is called rainbow if all its edges have different colo...
Akbari, Etesami, Mahini, and Mahmoody conjectured that every proper edge colouring of Kn with n colo...
We show that in every two-colouring of the edges of the complete graph K_N there is a monochromatic ...
Which patterns must a two-colouring of $K_n$ contain if each vertex has at least $\varepsilon n$ red...
Let G be a graph on n vertices with maximum degree Δ. We use the Lovász local lemma to show the foll...
AbstractGiven a positive integer n and a family F of graphs, let R∗(n,F) denote the maximum number o...
This thesis investigates a variety of different problems within the field of Graph Theory. Half of t...