# Barycentric coordinates of weighted edges

Given $$K_n$$ with weighted edges, we can fix an edge $$e_{AB}$$, iterate over all non-adjacent edges $$e_{CD}in Esetminus e_{AD}$$ and record how often $$e_{AB}$$ was in the lightest, intermediate or heaviest perfect matching of the subgraph induced by the the set $$lbrace A,B,C,Drbrace$$ of the pair’s adjacent vertices.

That procedure yields a vector of three values $$(r,g,b), r+g+b = binom{n-2}{2}$$ for every edge and can thus be interpreted as planar barycentric coordinates of the edges.

It is clear that these coordinates do not depend on changes to vertex weights and may thus provide a characterization of instances of combinatorial optimzation problems that also exhibit that independence from vertex weights; the Traveling Salesman Problem is prototypical in that respect.

Question:

have these barycentric coordinates of weighted edges already been mentioned or investigated w.r.t. usability for e.g. data analysis?

MathOverflow Asked by Manfred Weis on January 17, 2021

## Related Questions

### triviality of homology with local coefficients

1  Asked on February 17, 2021

### Generators of sandpile groups of wheel graphs

1  Asked on February 16, 2021 by castor

### Conditions for pointwise convergence of indicators precomposed with uniformly continuous sequence

1  Asked on February 16, 2021 by bernard_karkanidis

### (Weakly) connected sets with large (out-)boundary

0  Asked on February 15, 2021

### Global minimum of sum of a non-convex and convex function, where minima of the non-convex function can be found

0  Asked on February 15, 2021 by proof-by-wine

### Hilbert class field of Quadratic fields

1  Asked on February 14, 2021 by sina

### The variety induced by an extension of a field

2  Asked on February 12, 2021 by federico-fallucca

### Why is this algebra called the q-Weyl algebra?

1  Asked on February 12, 2021 by gmra

### Cohomology of a simplicial abelian group $X_bullet$, where $S_n$ acts on $X_n$

1  Asked on February 12, 2021 by patrick-nicodemus

### Hyperplane arrangements whose regions all have the same shape

1  Asked on February 12, 2021 by christian-gaetz

### Twisted winding number

1  Asked on February 9, 2021 by jack-l

### Generalized moment problem for discrete distributions

1  Asked on February 8, 2021 by harharkh

### Convergence of Riemann’s Product representation of Xi

2  Asked on February 7, 2021 by mustafa-said

### Positive subharmonic functions with constant integral blowing up at boundary

1  Asked on February 7, 2021 by fozz

### Symmetry in Hardy-Littlewood k-tuple conjecture

1  Asked on February 6, 2021 by sylvain-julien

### Looking up the Mordell-Weil rank and generator(s) of a Weierstrass Equation

4  Asked on February 5, 2021 by john-r-ramsden

### A question on moduli space of Hitchin’s equations

1  Asked on February 5, 2021

### Writing papers in pre-LaTeX era?

28  Asked on February 3, 2021 by psihodelia

### Checking if Hochschild cohomology $mathit{HH}^2(A)=0$

2  Asked on February 2, 2021 by serge

### On a degenerate SDE in the unit ball

0  Asked on February 2, 2021