The density domination exponent conjecture for complete bipartite graphs

Let a1a2a_1\ge a_2 and b1b2b_1\ge b_2 be positive integers satisfying

a2b2>1,a1b1,b1+b2a1+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+b21a1+a21}.\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.

Sources & referencesView supporting material

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.