Answers are grounded in this paper and cite their sources.
Generalizing a theorem of Moon and Moser, we determine the maximum number of maximal independent sets in a connected graph on n vertices for n sufficiently large, e.g., n > 50.
No takes yet. Share an insight, caveat, or question.
Zoltán Füredi (1987) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: