English

The Demyanov-Ryabova conjecture is false

Optimization and Control 2018-07-04 v2

Abstract

It was conjectured by Vladimir Demyanov and Julia Ryabova in 2011 that the minimal cycle in the sequence obtained via repeated application of Demyanov converter to a finite family of polytopes is at most two. We construct a counterexample for which the minimal cycle has length 4.

Cite

@article{arxiv.1803.05614,
  title  = {The Demyanov-Ryabova conjecture is false},
  author = {Vera Roshchina},
  journal= {arXiv preprint arXiv:1803.05614},
  year   = {2018}
}

Comments

6 figures

R2 v1 2026-06-23T00:53:49.254Z