Showing 2026Show all
3 papers · 1 filter
math.CO2026
Minkowski decomposability of symmetric edge polytopes
Akihiro Higashitani, Aki Mori
In this paper, we study the Minkowski decomposability of symmetric edge polytopes of a finite simple graph on vertex set . More precisely, we give a complete cha…
math.CO2026
A matroidal criterion for flow polytopes to be order polytopes
Akihiro Higashitani, Hidefumi Ohsugi
Flow polytopes of directed acyclic graphs form a central class of lattice polytopes in algebraic, geometric, and enumerative combinatorics. Order polytopes are one of the best unde…
math.CO2026
Characterization and chromatic number of triangle-free graphs with diameter 2
Akihiro Higashitani, Diogo Kendy Matsumoto, Naoki Matsumoto
In this paper, we consider triangle-free graphs with diameter 2. If a triangle-free graph with diameter 2 is not isomorphic to a star, then the radius of is also 2, where s…