Stability for maximal independent sets

DOI10.37236/8530zbMath1435.05156arXiv1808.06666OpenAlexW3011646037MaRDI QIDQ2309229

Jinyoung Park, Jeffry Kahn

Publication date: 30 March 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

triangle matchinglarge induced matching

Mathematics Subject Classification ID

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

Related Items (2)

The number of maximal independent sets in the Hamming cube ⋮ On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza

Cites Work

• Unnamed Item
• Maximal independent sets in the covering graph of the cube
• Some intersection theorems for ordered sets and graphs
• Counting maximal antichains and independent sets
• Parametrized complexity theory.
• The number of maximal independent sets in the Hamming cube
• Upper Bounds on Boolean-Width with Applications to Exact Algorithms
• The number of maximal independent sets in connected graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• An isoperimetric inequality for the Hamming cube and some consequences
• On cliques in graphs

This page was built for publication: Stability for maximal independent sets