-
Stijn Cambie, The 69-conjecture and more surprises on the number of independent sets
Stijn Cambie, The 69-conjecture and more surprises on the number of independent sets
Various types of independent sets have been studied for decades. As an example, the minimum number of maximal independent sets in a connected graph of given order is easy to determine (hint; the answer is written in the stars). When considering this question for twin-free graphs, it becomes less trivial and one discovers some surprising …