Tag: combinatorics

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

    First published July 26, 2020

    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)

    First published May 02, 2019

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

  • Counting derangements

    First published April 21, 2019

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

Subscribe to updates.
All source code can be found here.
Built with Jekyll, hosted by GitHub Pages.
Copyright © 2024 Joseph MacManus.