English

A Ridge-Saturation Characterization of $\alpha$-Critical $\mathbf {W}_p$ Graphs

Combinatorics 2026-05-19 v1

Abstract

We characterize the graphs which are simultaneously α\alpha-critical and members of the class Wp\mathbf W_p. 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 pp 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 pp and every missing edge is generated by the link of a ridge. In the complement, it is a Kr+1K_{r+1}-saturated graph, where r=α(G)r=\alpha(G), all maximal cliques have size rr, and the minimum (r1)(r-1)-clique-codegree is at least pp. This gives an exact formula for the largest pp for which a well-covered graph belongs to Wp\mathbf W_p. We make this complement correspondence explicit, record saturation-theoretic consequences including dense-complement rigidity and pp-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 p2p\ge2.

Keywords

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