<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Contemporary Mathematics. Fundamental Directions</journal-id><journal-title-group><journal-title xml:lang="en">Contemporary Mathematics. Fundamental Directions</journal-title><trans-title-group xml:lang="ru"><trans-title>Современная математика. Фундаментальные направления</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2413-3639</issn><issn publication-format="electronic">2949-0618</issn><publisher><publisher-name xml:lang="en">Peoples’ Friendship University of Russia named after Patrice Lumumba (RUDN University)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">33541</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Articles</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">O khromaticheskikh chislakh tselochislennykh i ratsional'nykh reshetok</article-title><trans-title-group xml:lang="ru"><trans-title>О хроматических числах целочисленных и рациональных решеток</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Manturov</surname><given-names>V. O.</given-names></name><name xml:lang="ru"><surname>Мантуров</surname><given-names>В. О.</given-names></name></name-alternatives><email>vomanturov@yandex.ru</email><xref ref-type="aff" rid="aff1"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en"></institution></aff><aff><institution xml:lang="ru">МГУ им. М. В. Ломоносова</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2013-12-15" publication-format="electronic"><day>15</day><month>12</month><year>2013</year></pub-date><volume>51</volume><issue-title xml:lang="en">VOL 51, NO (2013)</issue-title><issue-title xml:lang="ru">ТОМ 51, № (2013)</issue-title><fpage>110</fpage><lpage>122</lpage><history><date date-type="received" iso-8601-date="2023-02-10"><day>10</day><month>02</month><year>2023</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2013, Manturov V.O.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2013, Мантуров В.О.</copyright-statement><copyright-year>2013</copyright-year><copyright-holder xml:lang="en">Manturov V.O.</copyright-holder><copyright-holder xml:lang="ru">Мантуров В.О.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by-nc/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rudn.ru/CMFD/article/view/33541">https://journals.rudn.ru/CMFD/article/view/33541</self-uri><abstract xml:lang="en"><p>-</p></abstract><trans-abstract xml:lang="ru"><p>В настоящей работе мы приводим новые верхние оценки для хроматических чисел целочисленных, рациональных и некоторых других решеток. В частности, в работе доказано, что для каждого конкретного целого числа <span class="math inline">\(d\)</span> хроматическое число для <span class="math inline">\(Z^{n}\)</span> с критическим расстоянием <span class="math inline">\(\sqrt{2d}\)</span> имеет полиномиальный рост с ростом <span class="math inline">\(n,\)</span> причем показатель не превосходит <span class="math inline">\(d\)</span> (иногда эта оценка является точной). То же самое верно не только для случая евклидовых норм, но также и для любых <span class="math inline">\(l_{p}\)</span>-норм. Кроме того, мы приводим конкретные оценки для малых размерностей, а также некоторые верхние оценки для хроматических чисел для пространств <span class="math inline">\(Q_{p}^{n},\)</span> где через <span class="math inline">\(Q_{p}\)</span> мы обозначаем кольцо всех рациональных чисел, знаменатели которых не делятся на некоторое простое число.</p></trans-abstract><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><mixed-citation>Купавский А. Б. О раскрасках сфер, вложенных в Rn// Мат. сб. - 2011. - 202, № 6. - С. 83-110.</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation>Райгородский А. М. Проблема Борсука и хроматические числа некоторых метрических пространств// Усп. мат. наук. - 56. - 2001. - 1 (337). - С. 107-146.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation>Райгородский А. М. О хроматическом числе пространства с lp-нормой// Усп. мат. наук. - 2004. - 59, № 5. - С. 161-162.</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation>Райгородский А. М. Линейно-алгебраические методы в комбинаторике, М.: МЦНМО, 2007.</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation>Райский Д. Е. Реализация всех расстояний в разложении Rn на n+1 частей// Мат. заметки. - 1970. - 7. - С. 194-196.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>Benda M., Perles M. Introduction to colorings of metric spaces// Geombinatorics. - 2000. - 9. - С. 111- 126.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Brass P., Moser L., Pach J. Research Problems in Discrete Geometry. - Springer, 2005.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Cibulka J. On the chromatic numbers of real and rational spaces// Geombinatorics. - 2008. - 18.- С. 53- 65.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation>De Bruijn N. G., Erdos P. A colour problem for in nite graphs and a problem in the theory of relations// Nederl. Akad. Wetensch. Proc. Ser. A. - 1951. - 54. - С. 371-373.</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation>Frankl P., Wilson R. M. Intersection theorems with geometric consequences// Combinatorica. - 1981. - 1. - С. 357-368.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation>Furedi Z., Kang J.-H. Distance graphs on Zn with l1-norm// Theor. Computer Sci. - 2004. - 319.- С. 357-366.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation>Larman D. G., Rogers C. A. The realization of distances within sets in euclidean spaces// Mathematica. - 1972. - 19. - С. 1-24.</mixed-citation></ref><ref id="B13"><label>13.</label><mixed-citation>Moser L., Moser W. Solution to Problem 10// Canad. Math. Bull. - 1961. - 4. - С. 187-189.</mixed-citation></ref><ref id="B14"><label>14.</label><mixed-citation>O’Bryant K. A complete annotated bibliography of work related to Sidon sequences// arXiv:math.NT/0407.117. - 2011.</mixed-citation></ref><ref id="B15"><label>15.</label><mixed-citation>Ruzsa I. Solving a linear equation in a set of integers. II// Acta Arith. - 1993. - LXV, № 3. - С. 259-282.</mixed-citation></ref><ref id="B16"><label>16.</label><mixed-citation>Ruzsa I. Solving a linear equation in a set of integers. II// Acta Arith. - 1995. - LXXII, № 4. - С. 385- 397.</mixed-citation></ref></ref-list></back></article>
