Flows, Connectivity and Matching

  • Béla Bollobás
Part of the Graduate Texts in Mathematics book series (GTM, volume 184)

Abstract

Given a collection of boys and girls, when can all the girls find husbands that they know? For a subgroup H of a finite group G, are there group elements g 1,…, g n such that {g 1 H,, g n H} is the collection of left cosets and {Hg 1,…, Hg n } is the collection of right cosets of H? Given sets A 1,, A m , are there distinct elements a 1A 1,, a m A m ?

Keywords

Dust Hull calI 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Béla Bollobás
    • 1
    • 2
  1. 1.Department of Mathematical SciencesUniversity of MemphisMemphisUSA
  2. 2.University of CambridgeCambridgeUK

Personalised recommendations