Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 30.11.2017 at 12:20 in S6, there is the following noon lecture:

Partitioning the vertices of a torus into isomorphic subgraphs

Marthe Bonamy

Abstract

(joint work with Natasha Morrison (University of Cambridge) and Alex Scott (University of Oxford))

Let H be an induced subgraph of the m-dimensional k-torus C_m^k. We show that when k >= 3 is even and |V(H)| divides k^m, then for sufficiently large n the vertices of C_n^k can be partitioned into disjoint copies of H. We also show that when k is the product of two coprime odd integers, then there exists H where |V(H)| divides k m but for no n can the vertices of C_n^k be partitioned into disjoint copies of H. This disproves a conjecture of Gruslys. We also disprove a conjecture of Gruslys, Leader and Tan by exhibiting a subgraph H of the k-dimensional hypercube Q_k, such that there is no n for which the edges of Q_n can be partitioned into copies of H.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010