The Demyanov-Ryabova conjecture is false

DOI10.1007/S11590-018-1296-0MaRDI QIDQ1733340zbMATH OpenOpenAlexWikidataFDO

Authors Vera Roshchina

Publication date 21 March 2019

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.05614

zbMATH Keywords

Demyanov converterDemyanov-Ryabova conjectureexhausters

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

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.

Recommendations

• A partial answer to the Demyanov-Ryabova conjecture
• On the conjecture by Demyanov-Ryabova in converting finite exhausters
• Counterexamples to the Complex Polytope Extremality Conjecture
• A counterexample to the Hirsch conjecture
• Counterexamples to the strong \(d\)-step conjecture for \(d\geq 5\)

Cites work

• A partial answer to the Demyanov-Ryabova conjecture
• Convex Analysis
• Exhausters af a positively homogeneous function^*
• Exhausters, coexhausters and converters in nonsmooth analysis
• scientific article; zbMATH DE number 1568950 (Why is no real title available?)
• Lectures on Polytopes
• On the conjecture by Demyanov-Ryabova in converting finite exhausters

Cited in

(5)

• On the conjecture by Demyanov-Ryabova in converting finite exhausters
• A partial answer to the Demyanov-Ryabova conjecture
• Variational analysis down under open problem session
• scientific article; zbMATH DE number 5666686 (Why is no real title available?)
• The Gotsman-Linial Conjecture is False

This page was built for publication: The Demyanov-Ryabova conjecture is false

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1733340)