A Ridge-Saturation Characterization of $\alpha$-Critical $\mathbf {W}_p$ Graphs
Abstract
We characterize the graphs which are simultaneously -critical and members of the class . The characterization is stated in three equivalent languages. In the graph itself, such a graph is a well-covered graph whose codimension-one localization fibers all have size at least and whose edges are exactly covered by the cliques induced by those fibers. In the independence complex, it is a pure flag complex in which every ridge has degree at least and every missing edge is generated by the link of a ridge. In the complement, it is a -saturated graph, where , all maximal cliques have size , and the minimum -clique-codegree is at least . This gives an exact formula for the largest for which a well-covered graph belongs to . We make this complement correspondence explicit, record saturation-theoretic consequences including dense-complement rigidity and -sensitive edge and order bounds, and give a family of sharp examples showing that the local sufficient condition from the recent work of Hoang, Levit and Mandrescu is not necessary outside the locally triangle-free setting, for all .
Cite
@article{arxiv.2605.16838,
title = {A Ridge-Saturation Characterization of $\alpha$-Critical $\mathbf {W}_p$ Graphs},
author = {Do Trong Hoang and Vadim E. Levit and Eugen Mandrescu and Kevin Pereyra},
journal= {arXiv preprint arXiv:2605.16838},
year = {2026}
}
Comments
21 pages, 3 figures