A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching

Rémi Castera, Julien Fixary, Rida Laraki · 2026

Read A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching by Rémi Castera, Julien Fixary, Rida Laraki (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-18779.txt.

Description

When people form groups, some ties hold and others break. The rules for stable ties change when a tie can link more than two people at once. Rémi Castera, with two co-authors, extends network stability theory in 2026 to weighted hypergraphic networks. There, connections vary in strength and each person faces a budget on total connection intensity.

The work generalises pairwise stability, first set out for unweighted networks and later for weighted ones. That keeps it meaningful for multi-person relationships under budget limits. It then adds a stronger notion, full stability, in which agents may adjust several connections at once, borrowing insight from matching theory. Existence results, explicit solutions or algorithms, and counterexamples together give an almost complete theory. It bridges network formation and fractional matching.

Catalog record

CREATORRémi Castera, Julien Fixary, Rida Laraki
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-18779

Browse the full library · About the Tower of Babel