Loading [MathJax]/jax/output/SVG/config.js
Известия Российской академии наук. Серия математическая
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. РАН. Сер. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Российской академии наук. Серия математическая, 2005, том 69, выпуск 3, страницы 81–108
DOI: https://doi.org/10.4213/im641
(Mi im641)
 

Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)

Проблемы Борсука и Грюнбаума для решетчатых многогранников

А. М. Райгородский

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Список литературы:
Аннотация: Изучаются две классические задачи комбинаторной геометрии: проблема Борсука о разбиении множеств на части меньшего диаметра и проблема Грюнбаума о покрытии множеств шарами. Получены новые нетривиальные верхние оценки минимального числа частей меньшего диаметра, на которые может быть разбит произвольный решетчатый многогранник, и минимального числа шаров того же диаметра, которыми всякий такой многогранник может быть покрыт.
Библиография: 37 наименований.
Поступило в редакцию: 01.10.2003
Англоязычная версия:
Izvestiya: Mathematics, 2005, Volume 69, Issue 3, Pages 513–537
DOI: https://doi.org/10.1070/IM2005v069n03ABEH000537
Реферативные базы данных:
УДК: 514.17+519.174
MSC: 52B20, 05C15, 05D15
Образец цитирования: А. М. Райгородский, “Проблемы Борсука и Грюнбаума для решетчатых многогранников”, Изв. РАН. Сер. матем., 69:3 (2005), 81–108; Izv. Math., 69:3 (2005), 513–537
Цитирование в формате AMSBIB
\RBibitem{Rai05}
\by А.~М.~Райгородский
\paper Проблемы Борсука и~Грюнбаума для решетчатых многогранников
\jour Изв. РАН. Сер. матем.
\yr 2005
\vol 69
\issue 3
\pages 81--108
\mathnet{http://mi.mathnet.ru/im641}
\crossref{https://doi.org/10.4213/im641}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2150502}
\zmath{https://zbmath.org/?q=an:1153.52301}
\elib{https://elibrary.ru/item.asp?id=9176284}
\transl
\jour Izv. Math.
\yr 2005
\vol 69
\issue 3
\pages 513--537
\crossref{https://doi.org/10.1070/IM2005v069n03ABEH000537}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000231192200003}
\elib{https://elibrary.ru/item.asp?id=14456184}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33645455244}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im641
  • https://doi.org/10.4213/im641
  • https://www.mathnet.ru/rus/im/v69/i3/p81
  • Эта публикация цитируется в следующих 21 статьяx:
    1. К. Д. Коваленко, А. М. Райгородский, “Системы представителей”, Матем. заметки, 106:3 (2019), 387–394  mathnet  crossref  mathscinet; K. D. Kovalenko, A. M. Raigorodskii, “Systems of Representatives”, Math. Notes, 106:3 (2019), 372–377  crossref  isi  elib
    2. А. А. Соколов, А. М. Райгородский, “О рациональных аналогах проблем Нелсона–Хадвигера и Борсука”, Чебышевский сб., 19:3 (2018), 270–281  mathnet  crossref  elib
    3. С. Н. Попова, “Закон нуля или единицы для случайных подграфов некоторых дистанционных графов с вершинами в $\mathbb Z^n$”, Матем. сб., 207:3 (2016), 153–174  mathnet  crossref  mathscinet  zmath  adsnasa  elib; S. N. Popova, “Zero-one law for random subgraphs of some distance graphs with vertices in $\mathbb Z^n$”, Sb. Math., 207:3 (2016), 458–478  crossref  isi
    4. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением”, Матем. сб., 207:5 (2016), 17–42  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection”, Sb. Math., 207:5 (2016), 652–677  crossref  isi
    5. С. Н. Попова, “Законы нуля или единицы для случайных графов с вершинами в булевом кубе”, Матем. тр., 19:1 (2016), 106–177  mathnet  crossref  mathscinet  elib; S. N. Popova, “Zero-one laws for random graphs with vertices in a Boolean cube”, Siberian Adv. Math., 27:1 (2017), 26–75  crossref
    6. Raigorodskii A.M., “Combinatorial Geometry and Coding Theory*”, Fundam. Inform., 145:3 (2016), 359–369  crossref  mathscinet  zmath  isi  elib  scopus
    7. S. Harissopulos, A. Spyrou, V. Foteinou, M. Axiotis, G. Provatas, P. Demetriou, “Systematic study of proton capture reactions in medium-mass nuclei relevant to thepprocess: The case ofRh103andIn113,115”, Phys. Rev. C, 93:2 (2016)  crossref
    8. А. С. Гусев, “Новая верхняя оценка хроматического числа случайного подграфа дистанционного графа”, Матем. заметки, 97:3 (2015), 342–349  mathnet  crossref  mathscinet  zmath  elib; A. S. Gusev, “New Upper Bound for the Chromatic Numberof a Random Subgraph of a Distance Graph”, Math. Notes, 97:3 (2015), 326–332  crossref  isi
    9. В. В. Уткин, “Гамильтоновы цепи в дистанционных графах”, Матем. заметки, 97:6 (2015), 904–916  mathnet  crossref  mathscinet  elib; V. V. Utkin, “Hamiltonian Paths in Distance Graphs”, Math. Notes, 97:6 (2015), 919–929  crossref  isi
    10. А. В. Бобу, О. А. Костина, А. Э. Куприянов, “Числа независимости и хроматические числа некоторых дистанционных графов”, Пробл. передачи информ., 51:2 (2015), 86–98  mathnet; A. V. Bobu, O. A. Kostina, A. E. Kupriyanov, “Independence numbers and chromatic numbers of some distance graphs”, Problems Inform. Transmission, 51:2 (2015), 165–176  crossref  isi  elib
    11. M. M. Pyaderkin, “On the stability of the Erdös-Ko-Rado theorem”, Dokl. Math, 91:3 (2015), 290  crossref  mathscinet  zmath  scopus
    12. Л. И. Боголюбский, А. С. Гусев, М. М. Пядёркин, А. М. Райгородский, “Числа независимости и хроматические числа случайных подграфов некоторых дистанционных графов”, Матем. сб., 206:10 (2015), 3–36  mathnet  crossref  mathscinet  zmath  adsnasa  elib; L. I. Bogolubsky, A. S. Gusev, M. M. Pyaderkin, A. M. Raigorodskii, “Independence numbers and chromatic numbers of the random subgraphs of some distance graphs”, Sb. Math., 206:10 (2015), 1340–1374  crossref  isi
    13. А. В. Буркин, “Малые подграфы в случайных дистанционных графах”, Теория вероятн. и ее примен., 60:3 (2015), 439–458  mathnet  crossref  mathscinet  elib; A. V. Burkin, “Small subgraphs in random distance graphs”, Theory Probab. Appl., 60:3 (2016), 367–382  crossref  isi
    14. А. В. Буркин, “О пороговой вероятности для свойства планарности случайного подграфа регулярного графа”, УМН, 70:6(426) (2015), 205–206  mathnet  crossref  mathscinet  zmath  elib; A. V. Burkin, “The threshold probability for the property of planarity of a random subgraph of a regular graph”, Russian Math. Surveys, 70:6 (2015), 1170–1172  crossref  isi
    15. Mihály Hujter, Zsolt Lángi, “On the multiple Borsuk numbers of sets”, Isr. J. Math, 199:1 (2014), 219  crossref  mathscinet  zmath  scopus
    16. Е. И. Пономаренко, А. М. Райгородский, “Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов”, Матем. заметки, 96:1 (2014), 138–147  mathnet  crossref  mathscinet  zmath  elib; E. I. Ponomarenko, A. M. Raigorodskii, “New Upper Bounds for the Independence Numbers of Graphs with Vertices in $\{-1,0,1\}^n$ and Their Applications to Problems of the Chromatic Numbers of Distance Graphs”, Math. Notes, 96:1 (2014), 140–148  crossref  isi
    17. Е. Е. Демёхин, А. М. Райгородский, О. И. Рубанов, “Дистанционные графы, имеющие большое хроматическое число и не содержащие клик или циклов заданного размера”, Матем. сб., 204:4 (2013), 49–78  mathnet  crossref  mathscinet  zmath  adsnasa  elib; E. E. Demekhin, A. M. Raigorodskii, O. I. Rubanov, “Distance graphs having large chromatic numbers and containing no cliques or cycles of a given size”, Sb. Math., 204:4 (2013), 508–538  crossref  isi
    18. А. Б. Купавский, А. М. Райгородский, “О препятствиях к реализации дистанционных графов с большим хроматическим числом на сферах малого радиуса”, Матем. сб., 204:10 (2013), 47–90  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. B. Kupavskii, A. M. Raigorodskii, “Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii”, Sb. Math., 204:10 (2013), 1435–1479  crossref  isi  elib
    19. V. B. Goldshteyn, “On the Borsuk and Grünbaum problems for (0, 1)- and (-1, 0, 1)-polytopes in low-dimensional spaces”, Dokl. Math., 87:1 (2013), 26  crossref
    20. А. М. Райгородский, “Вокруг гипотезы Борсука”, Геометрия и механика, СМФН, 23, РУДН, М., 2007, 147–164  mathnet  mathscinet  zmath; A. M. Raigorodskii, “Around Borsuk's Hypothesis”, Journal of Mathematical Sciences, 154:4 (2008), 604–623  crossref  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:736
    PDF русской версии:329
    PDF английской версии:50
    Список литературы:98
    Первая страница:2
     
      Обратная связь:
    math-net2025_04@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025