Advertisement

Parties

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

Abstract

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.

Keywords

Bipartite Graph Complete Bipartite Graph Prob Ability Blue Triangle Pigeonhole Principle 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.MathSciNetzbMATHCrossRefGoogle 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.zbMATHGoogle Scholar
  7. 7.
    Lovász, László, and Michael D. Plummer, Matching Theory, Akadémia: Kiadó, Budapest, 1986.zbMATHGoogle 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 http://www.combinatorics.org/surveys/index.html 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