Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

0111 · Oct 200519922001200920182026
7 results for edge-disjoint

New spectral conditions ensure graph rigidity and global rigidity in the Euclidean plane.

problem Ensuring graph rigidity and global rigidity in the Euclidean plane.
method Improving algebraic connectivity bounds for graph rigidity and global rigidity.
result Every 6-connected graph is rigid and globally rigid if its algebraic connectivity exceeds specific thresholds.

A graph (digraph) G=(V,E)G=(V,E) with a set TVT\subseteq V of terminals is called inner Eulerian if each nonterminal node vv has even degree (resp. the numbers of edges entering and leaving vv are equal). Cherkassky and Lovász showed that the maximum number of pairwise edge-disjoint TT-paths in an inner Eulerian graph $G…

2005-10-21abs ↗pdf ↗

Extends angular synchronization to heterogeneous groups, improving accuracy in multiple applications.

problem Recovering angles from noisy pairwise measurements in a heterogeneous setting.
method Probabilistic generative model and spectral algorithm with robustness analysis.
result Spectral algorithm provides improved recovery accuracy in various parameter regimes.