The partition conjecture for k-clique isolating sets

About 2 years old · traced to

Let k≥3k \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 G≆KkG \ncong K_k, and the paper studies this conjecture without resolving it.

References

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.