| Full text | |
| Author(s): |
Fernandes, Cristina G.
[1]
;
de Pina, Jose C.
[1]
;
Alfonsin, Jorge Luis Ramirez
[2]
;
Robins, Sinai
[1]
Total Authors: 4
|
| Affiliation: | [1] Univ Sao Paulo, Inst Matemat & Estat, BR-05508090 Sao Paulo - Brazil
[2] Univ Montpellier, CNRS, IMAG, Montpellier - France
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | DISCRETE & COMPUTATIONAL GEOMETRY; v. 65, n. 1 APR 2020. |
| Web of Science Citations: | 1 |
| Abstract | |
The scissors congruence conjecture for the unimodular group is an analogue of Hilbert's third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to graphs whose vertices have degree one or three. In this paper, we prove the scissors congruence conjecture, posed by Haase and McAllister, for this class of polytopes. The key ingredient in the proofs is the nearest neighbor interchange (NNI) move on graphs and a naturally arising piecewise unimodular transformation. We provide a generalization of the context in which the NNI moves appear, to connected graphs with the same degree sequence. We also show that, up to a dilation factor of 4 and an integer translation, all of these Liu-Osserman polytopes are reflexive. (AU) | |
| FAPESP's process: | 15/10323-7 - Matroids and graphs |
| Grantee: | Cristina Gomes Fernandes |
| Support Opportunities: | Research Grants - Visiting Researcher Grant - International |
| FAPESP's process: | 13/03447-6 - Combinatorial structures, optimization, and algorithms in theoretical Computer Science |
| Grantee: | Carlos Eduardo Ferreira |
| Support Opportunities: | Research Projects - Thematic Grants |