Tag: combinatorics

  • Hilbert's hotel, but the guests are mere mortals

    We will consider a variation of Hilbert’s hotel, within which guests may not be relocated too far from their current room.

  • An upper bound on Ramsey numbers (revision season)

    I will present a short argument on an upper bound for \( r(s) \), the Ramsey Number associated with the natural number \(s\).

  • Counting derangements

    I present an inefficient yet novel way of recursively counting derangements of a set, and generalise this to counting permutations without short cycles.