Cameron's fort-number lower-bound conjecture for maximum nullity
Cameron's fort-number lower-bound conjecture for maximum nullity
Let be a graph, let be its fort number, let be its fractional zero forcing number, and let be its maximum nullity.
Cameron's conjecture. For every graph ,
The first inequality is the known general fort-number bound for fractional zero forcing. The conjecture asserts the additional lower bound on maximum nullity; it is motivated by the established inequality and the need for lower bounds on maximum nullity.
Sources & referencesView supporting material
Primary source
Thomas R. Cameron and Jonad Pulaj, “IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters”, arXiv:2508.07293 (2025).
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.