2 papers
math.CO2023
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs
Marco Caoduro, András Sebő
The boxicity of a graph is the smallest dimension allowing a representation of it as the intersection graph of a set of -dimensional axis-parallel boxes. We present a simple…
math.CO2023
Jump-systems of -paths
Mouna Sadli, András Sebő
Jump systems are sets of integer vectors satisfying a simple axiom, generalizing matroids, also delta-matroids, and well-kown combinatorial examples such as degree sequences of sub…