38 citations · 173 across the 31 of their papers we have counts for
4 papers · 1 filter
The Structure of Metrizable Graphs
Maria Chudnovsky, Daniel Cizma, Nati Linial
A consistent path system in a graph is an intersection-closed collection of paths, with exactly one path between any two vertices in . We call metrizable if every consis…
How Balanced Can Permutations Be?
Gal Beniamini, Nir Lavee, Nati Linial
A permutation is -balanced if every permutation of order occurs in equally often, through order-isomorphism. In this paper, we explicitly construct $…
On the Löwner-John Ellipsoids of the Metric Polytope
Raziel Gartsman, Nati Linial
The collection of all -point metric spaces of diameter constitutes a polytope , called the \emph{Metric Polytope}. In th…
A note on Fermat's Last Theorem for
Matan Eliashar, Nati Linial
Fermat's Last theorem (FLT) famously states that the equation has no solution in positive integers for any integer exponent . But does this theorem hav…