The density domination exponent conjecture for complete bipartite graphs

About 4 years old · traced to

Let a1≥a2a_1\ge a_2 and b1≥b2b_1\ge b_2 be positive integers satisfying

a2≥b2>1,a1≤b1,b1+b2≥a1+a2.a_2\ge b_2>1,\qquad a_1\le b_1,\qquad b_1+b_2\ge a_1+a_2.

For graphs GG and HH, let ρ(G,H)\rho(G,H) denote the density domination exponent. In particular, write Ka1,a2K_{a_1,a_2} and Kb1,b2K_{b_1,b_2} for complete bipartite graphs.

The density domination exponent conjecture.

ρ(Ka1,a2,Kb1,b2)=max⁡{b1b2a1a2,b1+b2−1a1+a2−1}.\rho(K_{a_1,a_2},K_{b_1,b_2})=\max\left\{\frac{b_1b_2}{a_1a_2},\frac{b_1+b_2-1}{a_1+a_2-1}\right\}.

This conjecture gives the missing case in the paper's determination of density domination exponents for complete bipartite graphs. The supplied text does not state whether it has been resolved.

References

Primary source

Cynthia Stoner, “The Graph Density Domination Exponent”, arXiv:2211.09870 (2022).

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.