Showing math.COShow all
3 papers · 1 filter
math.CO2024
The Schrijver system of the length polyhedron of an interval order
André E. Kézdy, JenŠLehel
The length polyhedron of an interval order is the convex hull of integer vectors representing the interval lengths in possible interval representations of in which all inte…
math.CO2024
Two-count interval representation of a permutation
Csaba Biró, André E. Kézdy, JenŠLehel
The interval count problem, a classical question in the study of interval orders, was introduced by Ronald Graham in the 1980s. This problem asks: given an interval order , what…
math.CO2024
The length polyhedron of an interval order
Csaba Biró, André E. Kézdy, JenŠLehel
The length polyhedron of an interval order is the convex hull of integral vectors representing the interval lengths in interval representations of . This polyhedron ha…