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.