The partition conjecture for k-clique isolating sets

Let k3k \geq 3 be an integer. A kk-clique isolating set of a graph is a vertex set whose closed neighborhood leaves no copy of KkK_k. The partition conjecture. Every connected graph, except KkK_k, can be partitioned into k+1k+1 disjoint kk-clique isolating sets. This would imply the known upper bound ι(G,k)n/(k+1)\iota(G,k) \leq n/(k+1) for connected graphs GKkG \ncong K_k, and the paper studies this conjecture without resolving it.

Sources & referencesView supporting material

Primary source

Gang Zhang, Weiling Yang and Xian'an Jin, “Isolation partitions in graphs”, arXiv:2411.03666 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.