On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza

DOI10.1002/jgt.22971zbMath1522.05358arXiv2205.04082OpenAlexW4366828367MaRDI QIDQ6094038

Balázs Patkós, Cory Palmer

Publication date: 9 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.04082

zbMATH Keywords

maximal independent setsextremal graph theorystability resultsinduced (triangle) matchings

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Hypergraph containers
• The number of maximal independent sets in a connected graph
• Sharp bound on the number of maximal sum-free subsets of integers
• Stability for maximal independent sets
• The number of the maximal triangle-free graphs
• The number of maximal sum-free subsets of integers
• The Number of Maximal Independent Sets in a Tree
• A Note on Independent Sets in Trees
• The number of maximal independent sets in connected graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• Independent sets in hypergraphs
• On cliques in graphs

This page was built for publication: On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza