RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2009 Volume 16, Number 2, Pages 5–20 (Mi mais51)

This article is cited in 2 papers

On 2-neighborly polytopes and the Gale construction

A. G. Brodskiy

P. G. Demidov Yaroslavl State University

Abstract: The Gale construction of 2-neighborly polytopes is investigated.

Keywords: 2-neighborly polytope, Gale construction, probability, density of a polytopal graph, intractability.

UDC: 519.1

Received: 13.10.2008



© Steklov Math. Inst. of RAS, 2025