/SeymourSearch

Genetic Algorithm that searches for counter examples to Seymour's Second Neighborhood Conjecture

Primary LanguagePythonMIT LicenseMIT

A genetic algorithm that searches for graphs that break Seymour's Second Neighborhood Conjecture.

Apologies for the terrible code. This was written back when I had no idea what I was doing. One day I'll refactor the entire thing and perform the search in a smarter way.