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

0 Answers1 Asked on February 17, 2021

at algebraic topology cohomology fundamental group homological algebra homotopy theory

1 Asked on February 16, 2021 by castor

co combinatorics gr group theory graph theory reference request sandpile

1 Asked on February 16, 2021 by bernard_karkanidis

0 Asked on February 15, 2021

expander graphs extremal graph theory graph theory spanning tree trees

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

1 Asked on February 14, 2021 by sina

2 Asked on February 12, 2021 by federico-fallucca

ag algebraic geometry covering spaces field extensions ramification

1 Asked on February 12, 2021 by gmra

1 Asked on February 12, 2021 by patrick-nicodemus

at algebraic topology ct category theory homological algebra

1 Asked on February 12, 2021 by christian-gaetz

co combinatorics discrete geometry hyperplane arrangements mg metric geometry

1 Asked on February 8, 2021 by harharkh

2 Asked on February 7, 2021 by mustafa-said

1 Asked on February 7, 2021 by fozz

ap analysis of pdes fa functional analysis harmonic functions

1 Asked on February 6, 2021 by sylvain-julien

analytic number theory goldbach type problems nt number theory prime constellations prime numbers

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

1 Asked on February 5, 2021

complex geometry dg differential geometry differential operators vector bundles

28 Asked on February 3, 2021 by psihodelia

2 Asked on February 2, 2021 by serge

computer algebra hochschild cohomology quivers ra rings and algebras

0 Asked on February 2, 2021

Get help from others!

Recent Questions

- MouseLook Script “Pops” back to the last value when the script is enabled after being disabled or destroyed
- Unity app crashes when using unmodified custom Android manifest (didn’t find class “UnityPlayerActivity”)
- How do i draw a ray in unity
- How to test consistency of responses?
- How can I understand these variograms?

Recent Answers

- Justin Markwell on Unity app crashes when using unmodified custom Android manifest (didn’t find class “UnityPlayerActivity”)
- kjetil b halvorsen on How to test consistency of responses?
- Philipp on How do i draw a ray in unity
- DMGregory on MouseLook Script “Pops” back to the last value when the script is enabled after being disabled or destroyed
- eric_kernfeld on How to test consistency of responses?

© 2022 AnswerBun.com. All rights reserved.