• Peter Hilton
  • Derek Holton
  • Jean Pedersen
Part of the Undergraduate Texts in Mathematics book series (UTM)


We’ve probably all been to a party of some sort. And it always happens at a party that there are some people we know and some people we don’t know. What’s more, some of the people we know, know some of the people we know. Sometimes there’s a group that goes around together. They all know each other. Such a group is often called a clique.


Bipartite Graph Complete Bipartite Graph Prob Ability Blue Triangle Pigeonhole Principle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erdős, Paul, and George Szekeres, A combinatorial problem in geometry, Compositio Math.2(1935), 463–470.MathSciNetGoogle Scholar
  2. 2.
    Erdős, Paul, Some remarks on the theory of graphs, Bull. Amer. Math. Soc.53(1947), 292–294.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Hall, Philip, On representations of subsets, J. London Math. Soc.10(1935), 26–30.CrossRefGoogle Scholar
  4. 4.
    Hilbert, D., Mathematical Problems: Lecture Delivered Before the International Congress of Mathematicians at Paris in 1900, trans. Mary F. Winston, Bulletin of the American Mathematical Society 8(1902), 437–479.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Hilton, Peter, Derek Holton, and Jean Pedersen, Mathematical Reflections — In a Room With Many Mirrors, 2nd printing, Springer Verlag NY, 1998.Google Scholar
  6. 6.
    Hoffman, Paul, The Man Who Loved Only Numbers, Fourth Estate, London, 1998.MATHGoogle Scholar
  7. 7.
    Lovász, László, and Michael D. Plummer, Matching Theory, Akadémia: Kiadó, Budapest, 1986.MATHGoogle Scholar
  8. 8.
    Ramsey, F., On a problem of formal logic, Proc. London Math. Soc. 30(1930), 264–286. Information regarding Ramsey Theory can be found on the web at MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Peter Hilton
    • 1
  • Derek Holton
    • 2
  • Jean Pedersen
    • 3
  1. 1.Mathematical Sciences DepartmentSUNY at BinghamtonBinghamtonUSA
  2. 2.Department of Mathematics and StatisticsUniversity of OtagoDunedinNew Zealand
  3. 3.Department of Mathematics and Computer ScienceSanta Clara UniversitySanta ClaraUSA

Personalised recommendations