The quarter-order bound for power domination in connected hypergraphs

About 7 years old · traced to

Let H=(V(H),E(H))\mathcal{H}=(V(\mathcal{H}),E(\mathcal{H})) be a connected hypergraph on at least four vertices, with every edge e∈E(H)e\in E(\mathcal{H}) satisfying ∣e∣≥3|e|\geq 3. Write γP(H)\gamma_{P}(\mathcal{H}) for its power domination number and γPI(H)\gamma_{P_{I}}(\mathcal{H}) for its infectious power domination number.

Quarter-order bound.

γPI(H)≤γP(H)≤∣V(H)∣4.\gamma_{P_{I}}(\mathcal{H})\leq\gamma_{P}(\mathcal{H})\leq\frac{|V(\mathcal{H})|}{4}.

The conjecture proposes that the observation or infection step improves the general domination bound from ∣V(H)∣/3|V(\mathcal{H})|/3 to ∣V(H)∣/4|V(\mathcal{H})|/4 for connected hypergraphs whose edges all have size at least three. Its status is not resolved in the supplied source context.

References

Primary source

Beth Bjorkman, “Infectious power domination of hypergraphs”, arXiv:1910.03038 (2019).

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.