Экстремальная комбинаторика и дискретная геометрия: материалы I Всероссийской научной конференции


Для чтения - авторизируйтесь
Вид издания: 
Сборник статей
Год: 
2019
Издательство: 
изд-во АГУ
ISSN/ISBN: 
978-5-85108-334-1
ББК: 
22.174л0
УДК: 
519.1(063)
Содержание:

Ахмеджанова М.Б. РЕКУРРЕНТНЫЕ ОЦЕНКИ В ЗАДАЧЕ ЭРДЕША-ХАЙНАЛА ДЛЯ СЛУЧАЯ ТРЕХ ЦВЕТОВ.. 5

Воронов В.А. ПОИСК ДИСТАНЦИОННОГО ГРАФА  С ХРОМАТИЧЕСКИМ ЧИСЛОМ 5 НА ПЛОСКОСТИ ЛОБАЧЕВСКОГО.. 8

Гаврилюк А.А. ТЕСНЫЕ ВЕЕРА И ЛОКАЛЬНАЯ ТЕОРИЯ ПАРАЛЛЕЛОЭДРОВ   12

Гольман А. С., Мусатов Д. В. ПРИБЛИЖЕННО КОАЛИЦИОННО УСТОЙЧИВЫЕ РАЗБИЕНИЯ НА ГРУППЫ В БИПОЛЯРНОМ МИРЕ. 12

Демидович Ю. ОБ ОДНОМ ОБОБЩЕНИИ ЗАДАЧИ О СВОЙСТВЕ B N-ОДНОРОДНОГО ГИПЕРГРАФА.. 18

Зангиев Т.Т., Корх И.А., Чернецова Т.В. ОПТИМАЛЬНЫЙ ВЫБОР СРЕДСТВА КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ПРИ НЕЧЕТКИХ ИСХОДНЫХ ДАННЫХ.. 19

Ишкуватов Р. А., Мусатов Д. В. АППРОКСИМАЦИЯ КОЛМОГОРОВСКОЙ СЛОЖНОСТИ ПРИ ПОМОЩИ ВЫЧИСЛИМЫХ ФУНКЦИЙ.. 24

Киселев С. Г., Купавский А. Б. ТОЧНЫЕ ОЦЕНКИ ХРОМАТИЧЕСКИХ ЧИСЕЛ СЛУЧАЙНЫХ КНЕЗЕРОВСКИХ ГРАФОВ.. 28

Кочкаров А.М., Байчорова А.Н. ЦЕНТРОИДНЫЕ КОРТЕЖИ НЕРАВНОВЕСНЫХ ДЕРЕВЬЕВ.. 30

Литвинов К.И., Осипян В.О. ПОСТРОЕНИЕ ДИОФАНТОВА ПРЕДСТАВЛЕНИЯ ЗАДАННОГО ДИСКРЕТНОГО МНОЖЕСТВА.. 32

Малышев Д.С. О ДЕРЕВЬЯХ С ЭКСТРЕМАЛЬНЫМИ ЗНАЧЕНИЯМИ КОЛИЧЕСТВА НЕЗАВИСИМЫХ МНОЖЕСТВ.. 37

Панов П.А., Савватеев А.В. ТОЧКА ФЕРМА-ТОРРИЧЕЛЛИ И ЕЁ ЕСТЕСТВЕННЫЕ ОБОБЩЕНИЯ.. 41

Пушняков Ф.А. ОЦЕНКА ЧИСЛА РЁБЕР В ОСОБЫХ ПОДГРАФАХ НЕКОТОРОГО ДИСТАНЦИОННОГО ГРАФА.. 48

Резников А.В. МЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ ФРАКТАЛЬНЫХ ГРАФОВ   55

Сагдеев А.А. СВОЙСТВО ЭКСПОНЕНЦИАЛЬНОЙ РАМСЕЕВОСТИ И МЕТОДЫ ЕГО ДОКАЗАТЕЛЬСТВА.. 58

Skopenkov A., Tancer M. HARDNESS OF ALMOST EMBEDDING SIMPLICIAL COMPLEXES IN .... 63

Узденов А.А., Токова А.А. ОБ ОДНОМ ЭФФЕКТИВНОМ АЛГОРИТМЕ ПОИСКА ЦЕНТРА ПРЕДФРАКТАЛЬНОГО  ГРАФА, СМЕЖНОСТЬ СТАРЫХ РЕБЕР КОТОРОГО СОХРАНЯЕТСЯ.. 64

Фадин М.А. ДЕФЕКТЫ ДОПУСТИМЫХ РЕШЕТОК.. 69

Shabanov  D. PANCHROMATIC COLORINGS OF SPARSE RANDOM HYPERGRAPHS  70

Шабанов Л.Э. ТУРАНОВСКИЕ ОЦЕНКИ ДЛЯ ДИСТАНЦИОННЫХ ГРАФОВ В ТРЕХ  И ЧЕТЫРЕХМЕРНОМ ПРОСТРАНСТВАХ.. 71

Эльканова Л.М., Кочкаров А.М. ЗАДАЧА ПОКРЫТИЯ ПРЕДФРАКТАЛЬНОГО ГРАФА ПЕРЕСЕКАЮЩИМИСЯ ЦЕПЯМИ   75

Ответственность :
Адыгейский государственный университет
Авторский знак:
Э 41
Место публикации:
Майкоп
Ключевые слова:
экстремальная комбинаторика, дискретная геометрия

Настоящее издание включает материалы I Всероссийской научной конференции «Экстремальная комбинаторика и дискретная геометрия». Конференция проходила с 19 по 23 декабря 2018 года в г. Майкопе в Адыгейском государственном университете. К участию в конференции были приглашены отечественные ученые, аспиранты и магистранты.

Тезисы докладов публикуются в соответствии с оригиналами в том виде, как были представлены авторами Программному комитету конференции. Они не проходили научное и литературное редактирование, а только приведены к единому формату.