RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1995, том 36, номер 4, страницы 954–957 (Mi smj609)

Интерпретация графов в решетках размерности три

К. М. Шегиров


Аннотация: Доказано, что произвольный граф интерпретируется в классе решеток высоты 4 размерности 3. Таким образом, поставленная К. Смитом проблема характеризации $\lambda$-стабильности и счетной категоричности в классе решеток размерности 3 равносильна аналогичной проблеме для графов.
Библиогр. 6.

УДК: 510.67

Статья поступила: 21.12.1993
Окончательный вариант: 26.12.1994


 Англоязычная версия: Siberian Mathematical Journal, 1995, 36:4, 827–829

Реферативные базы данных:


© МИАН, 2024