Subquartic saturation-number conjecture
Subquartic saturation-number conjecture
Let be a connected simple graph, and let denote its saturation number, the minimum cardinality of a maximal matching. Let
be its harmonic index. A graph is subquartic when its maximum degree is at most four. Subquartic saturation-number conjecture. Every connected subquartic graph satisfies
The inequality has been verified by exhaustive search for subquartic graphs with at most eleven vertices, but the source presents the assertion as a conjecture for the whole class. Its status beyond the checked finite range remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Chakshu Gupta, “Sharp bounds between the saturation number and the harmonic index”, arXiv:2606.15761 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.