граф, созданный применением конструкции Мычельского
via Wikidata · CC0
Мычельскиан или граф Мычельского неориентированного графа — граф, созданный применением конструкции Мычельского.Конструкция сохраняет отсутствие треугольников, но увеличивает хроматическое число.Мычельский показал, что повторяя конструкцию повторно к начальному графу без треугольников, можно получить графы без треугольников произвольно большого размера.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).