Liu–Zhang's edge bound in terms of maximum forcing number
Liu–Zhang's edge bound in terms of maximum forcing number
From papers
Let be a finite simple graph of order with a perfect matching. Write for the number of edges of , and let denote its maximum forcing number. Liu–Zhang's conjecture. The graph satisfies
This conjecture proposes an improved lower bound on the number of edges in terms of the maximum forcing number; the supplied source does not indicate whether it has been resolved.
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
Qianqian Liu, Ajit A. Diwan and Heping Zhang, “Graphs with large maximum forcing number”, arXiv:2512.22761 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.