Negative curvature from nonpositive factors in Cartesian graph products

From papers

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 pij{\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

pij<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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.