<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" 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" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2018-19-3-311-317</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-577</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>Большие пути в дистанционных графах в векторных пространствах над конечным полем</article-title><trans-title-group xml:lang="en"><trans-title></trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Штейников</surname><given-names>Юрий Николаевич</given-names></name></name-alternatives><email xlink:type="simple">yuriisht@yandex.ru</email></contrib></contrib-group><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>19</day><month>11</month><year>2019</year></pub-date><volume>19</volume><issue>3</issue><fpage>311</fpage><lpage>317</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Штейников Ю.Н., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Штейников Ю.Н.</copyright-holder><copyright-holder xml:lang="en">Штейников Ю.Н.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/577">https://www.chebsbornik.ru/jour/article/view/577</self-uri><abstract><p>В статье изучается следующая задача. Пусть $E \subset \mathbb{F}_{q}^{d}$ является подмножеством $d-$ мерного векторного пространства над конечным полем из $q$ элементов.Мы определяем так называемый дистанционный граф на множестве $E$ c единичным расстоянием между вершинами. Расстояние между вершинами $x,y$ определяется так $\|x\! -\! y \|\!=\!(x_{1}-y_{1})^{2}+\ldots +(x_{d}-y_{d})^{2}$.Вершины дистанционного графа это элементы множества $E$ и пара вершин $x,y \in E$ соединены ребром если расстояние между ними равно единице. В настоящей работе изучаются длинные пути в этом графе. А именно, получена нижняя оценка на длину самого большого непересекающегося пути в нем. При определенных условиях в работе доказано, что длина такого пути состоит из большинства вершин из множества $E$. Это дополняет результат из работы А. Иосевича и соавторов. При доказательстве мы используем некоторые комбинаторные идеи и результаты, полученные А. Иосевичем и М. Рудневым а также совместный результат М. Беннета, Дж. Чапмана, Д. Коверта, Д. Харта, А. Иосевича и Дж. Пакианатана. Основная идея построения большого пути в таком графе заключается в следующем. Мы строим много путей меньшей длины стандартными методами. Далее, основываясь на совместном результате М.Руднева и А. Иосевича о распределении расстояний между элементами множества $E$, мы заключаем, что существуют пара вершин у двух различных путей с расстоянием единица. Тем самым есть возможность соединить какие-то два уже построенных пути за их вершины и получить путь большей длины. Эта процедура повторяется итеративно до тех пор, пока не построится путь заданной нами длины. Отметим, что данный метод и основной результат остается верен и для так определенных дистанционных графов с любым ненулевым расстоянием.</p></abstract></article-meta></front><back><ref-list><title>References</title></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
