Aspects of Combinatorics: A Wide-ranging Introduction
Combinatorics is a broad and important area of mathematics, and this textbook provides the beginner with the ideal introduction to many of the different aspects of the subject.
What people are saying - Write a review
We haven't found any reviews in the usual places.
The binomial coefficients
How many trees?
The marriage theorem
Three basic principles
The first theorem of graph theory
Harems and tournaments
Designs and codes
Hints for exercises
Answers to exercises
Other editions - View all
arithmetic progression assume binomial coefficients bipartite graph boxes chapter chromatic polynomial codewords coloured red complete graph connected graph consider consists convex convex polygon cubic map deduce deleting edge of G edge-colouring Eulerian path exercise face finite projective plane follows four colours girls give given graph G graph theory Hall's theorem Hamiltonian cycle Hence highest vertex degree illustrated incidence matrix induction hypothesis joined knows boys Latin rectangle least Let G minimum number multinomial coefficient n x n Latin squares non-challenging rooks number of different number of edges number of vertices odd number orthogonal n x n Latin pair pigeon-hole planar graph planar representation plane of order players points positive integer precisely previous theorem Ramsey number Ramsey theory Ramsey's theorem recurrence relation red or green rook polynomial scores shown Solution subgraph Theorem Let three colours three-element subsets tournament transversal vertex of degree vertex-colouring