Flows, Connectivity and Matching

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


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 ?


Bipartite Graph Stable Match Steiner Triple System Complete Match Independent Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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