RMIT University
Browse

The Demyanov–Ryabova conjecture is false

journal contribution
posted on 2024-11-02, 11:44 authored by Vera Roshchina
It was conjectured by Demyanov and Ryabova (Discrete Contin Dyn Syst 31(4):1273–1292, 2011) that the minimal cycle in the sequence obtained via repeated application of the Demyanov converter to a finite family of polytopes is at most two. We construct a counterexample for which the minimal cycle has length 4.

History

Related Materials

  1. 1.
    DOI - Is published in 10.1007/s11590-018-1296-0
  2. 2.
    ISSN - Is published in 18624472

Journal

Optimization Letters

Volume

13

Issue

1

Start page

227

End page

234

Total pages

8

Publisher

Springer

Place published

Germany

Language

English

Copyright

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Former Identifier

2006091978

Esploro creation date

2020-06-22

Fedora creation date

2019-07-08

Usage metrics

    Scholarly Works

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC