All graphs self-isolating

Status open high confidence

The question of whether all graphs are self-isolating was posed in arXiv:2202.09118, where the authors note they know very few graphs that have the self-isolating property and none that are known not to have it; the only connected graphs known to be self-isolating are complete graphs, paths of arbitrary length, and complete bipartite graphs. No follow-up paper resolving this question in either direction was found in a search of the post-2022 literature. The question remains fully open.

Reviewer notes. No follow-up found after 5 web calls (3 searches, 2 fetches). The self-isolating concept is specific to the polynomial chi-boundedness programme for H-free graphs where H is a forest; the question is whether every graph H has the self-isolating property, which would simplify the overall programme. The internal references are all false positives from fuzzy matching — none address the self-isolating question.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).