The Open UniversitySkip to content

On independent sets

Forbes, Anthony; Grannell, Mike and Griggs, Terry (2005). On independent sets. Mathematica Slovaca, 55(4) pp. 375–377.

Google Scholar: Look up in Google Scholar


In a general set-theoretic context, an independent set is defined as a set which avoids certain specified structures called blocks. A formula is given for the number of independent sets of cardinality $k$ in terms of the numbers of configurations (i.e. non-empty collections) of blocks.

Item Type: Article
ISSN: 0139-9918
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 22770
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 13:05
Last Modified: 04 Oct 2016 10:42
Share this page:

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340