The full-degree vertex necessity conjecture for saturation of joins
The full-degree vertex necessity conjecture for saturation of joins
Let be a non-empty graph and let . Write for the join of with a single vertex, and call a vertex full-degree if its degree is . An extremal graph for saturation is an -vertex -saturated graph with edges.
Full-degree vertex necessity conjecture. If
then some extremal graph of contains a full-degree vertex.
The conjecture proposes a necessary structural condition for equality in the standard upper bound obtained by adjoining a universal vertex to an extremal -saturated graph. The paper's discussion shows that, for the particular join , extremal graphs have no full-degree vertex, but it does not establish the conjecture in general.
Sources & referencesView supporting material
Primary source
Xinying Hua and Yuejian Peng, “Saturation numbers of some joins of graphs”, arXiv:2606.22006 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.