Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 285
Bumped by Community user
Bumped by Community user
Bumped by Community user
Source Link
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Bounds on number of "non-metric" entries in matrices

Question:
what upper bounds are known on the number of non-metric entries of finite dimensional square matrices $\boldsymbol{A}\in\mathbb{R}^{n\times n}$ with strictly positive off-diagonal elements $a_{ij}$?

In this context $a_{ij}$ is defined to metric iff $\quad a_{ij}\leqq a_{ik}+a_{kj}\,\forall k\notin\lbrace i, j\rbrace\quad $ and non-metric otherwise.