Archive of posts with tag 'Hiu-FaiLaw'

• Hiu-Fai Law, F-Matchings in a tree

  F-Matchings in a tree

  Hiu-Fai Law
  University of Hamburg, Germany

  2014/04/28 Monday 4PM-5PM
  Room 1409

  Given trees F and T, a F-matching is a collection of disjoint copies F in T. Generalizing results from Wagner (2009), Alon et al (2011) proved that the number of F-matchings for fixed F in a random tree T whose size tends to infinity is a.a.s. a multiple of any given integer m>0. We will discuss inverse and extremal problems on the number of F-matchings.

  Tags:

  • Hiu-FaiLaw