The isolation-number lower-bound conjectures
The isolation-number lower-bound conjectures
For a graph , let be the maximum number of pairwise disjoint -clique isolating sets in a partition of , and let be the analogous number for cycle isolating sets. The isolation-number lower-bound conjectures. (i) If and is connected with , then
(ii) If is connected with , then
These are explicitly stated to be equivalent to the two partition conjectures above, so they do not constitute additional independent claims.
Sources & referencesView supporting material
Primary source
Gang Zhang, Weiling Yang and Xian'an Jin, “Isolation partitions in graphs”, arXiv:2411.03666 (2024).
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.