Negative curvature from nonpositive factors in Cartesian graph products

About 2 years old · traced to

Let G(1)G^{(1)} and G(2)G^{(2)} be graphs. For vertices indexed by ii and jj, let pi(1){\boldsymbol p}_i^{(1)} and pj(2){\boldsymbol p}_j^{(2)} denote their node resistance curvatures, and let pi⊗j{\boldsymbol p}_{i\otimes j} denote the node resistance curvature at the corresponding vertex of the Cartesian product. Cartesian-product negativity conjecture. If

pi(1),pj(2)≤0,{\boldsymbol p}_i^{(1)},{\boldsymbol p}_j^{(2)}\le 0,

then

pi⊗j<0.{\boldsymbol p}_{i\otimes j}<0.

This is presented as the most general conjectured implication for Cartesian graph products and is intended to capture the emergence of negative curvature at product vertices whose two factor curvatures are nonpositive. Its resolution is not indicated in the source.

References

Primary source

Aleyah Dawkins, Vishal Gupta, Mark Kempton, William Linz, Jeremy Quail, Harry Richman and Zachary Stier, “Node resistance curvature in Cartesian graph products”, arXiv:2403.01037 (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.