Paired coalition number conjecture for complete binary trees

Let T(h)T(h) denote a complete binary tree with height hh, and let PC(T(h))PC(T(h)) denote its paired coalition number.

Complete binary tree conjecture.

PC(T(h))={5if h=2,3if h is odd,0otherwise.PC(T(h))=\begin{cases}5 & \text{if } h=2,\\3 & \text{if } h \text{ is odd},\\0 & \text{otherwise.}\end{cases}

This conjecture gives the proposed paired coalition number for every complete binary tree. The preceding argument establishes the value for h=4h=4; the general assertion remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Mohammad Reza Samadzadeh, Doost Ali Mojdeh and Reza Nadimi, “Paired coalition in graphs”, arXiv:2402.10842 (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.