13 citations · 74 across the 20 of their papers we have counts for
4 papers · 1 filter
Asymptotic multipartite version of the Alon-Yuster theorem
Ryan R. Martin, Jozef Skokan
In this paper, we prove the asymptotic multipartite version of the Alon-Yuster theorem, which is a generalization of the Hajnal-Szemerédi theorem: If is an integer, i…
The Ramsey number of the clique and the hypercube
Gonzalo Fiz Pontiveros, Simon Griffiths, Robert Morris +2
The Ramsey number r(K_s,Q_n) is the smallest positive integer N such that every red-blue colouring of the edges of the complete graph K_N on N vertices contains either a red n-dime…
On the Ramsey number of the triangle and the cube
Gonzalo Fiz Pontiveros, Simon Griffiths, Robert Morris +2
The Ramsey number r(K_3,Q_n) is the smallest integer N such that every red-blue colouring of the edges of the complete graph K_N contains either a red n-dimensional hypercube, or a…
Maximum planar subgraphs in dense graphs
Peter Allen, Jozef Skokan, Andreas Würfl
Kühn, Osthus and Taraz showed that for each γ>0 there exists C such that any n-vertex graph with minimum degree γn contains a planar subgraph with at least 2n-C edges. We find the…