AM Raigorodskii - Fundamenta Informaticae, 2016 - content.iospress.com
In this paper, we overview three closely related problems: Nelson–Hadwiger problem on coloring spaces with forbidden monochromatics distances; Borsuk's problem on partitioning …
This paper is devoted to the study of the graph sequence G n=(V n, E n), where V n is the set of all vectors v∈ R n with coordinates in {− 1, 0, 1} such that| v|= 3 and E n consists of all …
Ramsey theory is a fascinating topic. The author shares his view of the topic in this contemporary overview of Ramsey theory. He presents from several points of view, adding …
We consider the coloring of certain distance graphs on the Euclidean plane. Namely, we ask for the minimal number of colors needed to color all points of the plane in such a way that …
ЛИ Боголюбский, АМ Райгородский - Математические заметки, 2019 - mathnet.ru
В работе рассмотрен частный класс оценок, связанных с проблемой Нелсона–Эрдеша– Хадвигера. Для двух типов пространств, евклидовых и с метрикой ℓ1, мы …
LI Bogolyubsky, AM Raigorodskii - Mathematical Notes, 2019 - Springer
A particular class of estimates related to the Nelson–Erdős–Hadwiger problem is studied. For two types of spaces, Euclidean and spaces with metric ℓ 1, certain series of distance …
J Pach - Handbook of discrete and computational geometry, 2017 - taylorfrancis.com
The study of combinatorial properties of finite point configurations is a vast area of research in geometry, whose origins go back at least to the ancient Greeks. Since it includes virtually …
V Kozhevnikov, M Zhukovskii - arXiv preprint arXiv:2203.03006, 2022 - arxiv.org
arXiv:2203.03006v1 [math.CO] 6 Mar 2022 Large cycles in generalized Johnson graphs Page 1 arXiv:2203.03006v1 [math.CO] 6 Mar 2022 Large cycles in generalized Johnson graphs …
B Russell, LS Pontryagin - The New Mathematical Coloring Book - Springer
The Axiom of Choice was used implicitly throughout the XIX century. A careful observation would uncover that it was used for proving even such a classic result as the sequential …