Аннотация:
В работе продолжено изучение сложности строения решетки
квазимногообразий графов. Для любого квазимногообразия графов KK,
содержащего хотя бы один недвудольный граф, мы указываем подквазимногообразие
K′⊆K такое, что существует 2ω
подквазимногообразий
K′′∈Lq(K′), не имеющих
покрытий (и, следовательно, независимого базиса квазитождеств
в K′).
Ключевые слова и фразы:
квазимногообразие, графы, базис квазитождеств.
Работа выполнена при финансовой поддержке Совета по грантам Президента РФ для государственной поддержки ведущих научных школ (код проекта НШ-6848.2016.1).
Образец цитирования:
А. В. Кравченко, А. В. Яковлев, “Квазимногообразия графов и независимая базируемость”, Матем. тр., 20:2 (2017), 80–89; Siberian Adv. Math., 28:1 (2018), 53–59
М. В. Швидефски, “Об одном классе решеток подполугрупп”, Сиб. матем. журн., 61:5 (2020), 1177–1193; M. V. Schwidefsky, “On a class of subsemigroup lattices”, Siberian Math. J., 61:5 (2020), 941–952
M. V. Schwidefsky, “On sufficient conditions for Q-universality”, Сиб. электрон. матем. изв., 17 (2020), 1043–1051
А. И. Будкин, “Об ω-независимости квазимногообразий нильпотентных групп”, Сиб. электрон. матем. изв., 16 (2019), 516–522
А. В. Кравченко, А. М. Нуракунов, М. В. Швидефски, “О строении решёток квазимногообразий. II. Неразрешимые проблемы”, Алгебра и логика, 58:2 (2019), 179–199; A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of quasivariety lattices. II. Undecidable problems”, Algebra and Logic, 58:2 (2019), 123–136
А. И. Будкин, “Об ω-независимых базисах квазимногообразий групп без кручения”, Алгебра и логика, 58:3 (2019), 320–333; A. I. Budkin, “ω-Independent bases for quasivarieites
of torsion-free groups”, Algebra and Logic, 58:3 (2019), 214–223
А. О. Башеева, М. В. Швидефски, “Базисы квазитождеств канторовых алгебр”, Сиб. матем. журн., 59:3 (2018), 481–490; A. O. Basheyeva, M. V. Schwidefsky, “Quasiequational bases of Cantor algebras”, Siberian Math. J., 59:3 (2018), 375–382