Backend
A Proof of the Langberg-M\'edard Conjecture
arXiv math.IT0 views
arXiv:2610.33655v1 Announce Type: new Abstract: In communication networks, network coding allows intermediate nodes to combine messages, achieving transmission rates unattainable by routing alone in many multicast settings. In multiple unicast, where each source sends a message only to its prescribed destination, the precise capability boundary between coding and fractional routing has long remained unresolved. In this context, the Langberg-M\'edard conjecture asserts that if all sources in a directed network transmit independent messages at a common rate and every destination can recover all source messages by network coding, then replacing every arc by an undirected edge of equal capacity yields a network in which fractional routing can simultaneously deliver each source's message to its prescribed destination at the same common rate. We prove the Langberg-M\'edard conjecture for any number of source-destination pairs and arbitrary network topology. More generally, for an undirected network with a given source set and a disjoint set of allowed destinations, we establish a necessary and sufficient cut-capacity condition for simultaneous unit-rate fractional routing under every assignment of an allowed destination to each source. Networks satisfying the hypothesis of the Langberg-M\'edard conjecture necessarily satisfy this cut condition, so the conjecture follows as a direct corollary.
Source:https://arxiv.org/abs/2610.33655PreviousJoint End-to-End Training of Weighted BP Decoder EnsemblesNextLearning Representative Port Subsets for Efficient Fluid Antenna Systems
Related posts
FiveM Script Database Migrations: What to Check Before You Install
0dev.to
The insurance edge case that breaks event-driven policy pipelines
0dev.to
The fix for an empty state isn't filling it
0dev.to UX
Five Things That Make Dependabot Painful for Terraform
0dev.to GitHub
Tracking Roblox player counts: what the public data actually gives you
0dev.to Data
Telegram gold signals this week: results to Oct 30
0dev.to Data