2 papers
math.CO2026
Structural Origins of Cubic Complexity in Pebble Motion
Tomoki Nakamigawa, Tadashi Sakuma
The pebble motion problem (PMP) asks whether one configuration of labeled pebbles on a graph can be transformed into another by moving pebbles to adjacent unoccupied vertices. It i…
math.CO2026
Star Decompositions of a Cyclic Polygon
Tomoki Nakamigawa
Let be a set of vertices on a circumference in the plane. Let be a set of directed line segments linking two vertices of . If forms a set of closed cycles and for al…