umcconnellPosts Tagged "Graph theory"
Dirac's theorem on Hamiltonian Graphs
July 31, 2024Three different proofs of Dirac's theorem on Hamiltonian cycles in graphs with sufficient minimum degree.
Kleitman-Winston Algorithm
March 19, 2024Graph containers & bounds on the number of independent sets in a locally dense graph.