Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

Графические раскраски.

Авторы
ИзданиеarXiv.org.
Год издания2005

 Мы вводим новый и богатый класс графов, раскрашивающих многообразия, через комплексное построение Хова Ловаша. Класс содержит примеры многообразий Штифеля, серии сфер и произведений сфер, кубических поверхностей, а также примеры многообразий Зейферта. Асимптотически, графовые раскраски многообразия дают примеры высокосвязных, высокосимметричных многообразий.

 19 страниц; Пересмотренный раздел 3; Появляться в «Современной математике» Опубликовано: Алгебраическая и геометрическая комбинаторика, 51--69, Contemp. Математика., 423, Amer. Математика. Soc., Providence, RI, 2006

Ссылка на публикацию
Ксорба П. , Лутз Ф. Х.  Графические раскраски. - : , 2005. // arXiv.org, 2005.
Библиография
1.N. Алон, П. Франкль и Л. Lov? Asz. Хроматическое число гиперграфов Кнезера. Trans. Am. Математика. Soc. 298, 359-370 (1986).
2.E. Бабсон и Д. N. Козлов. Комплексы гомоморфизмов графов. Иср. J. Математика. 152, 285-312 (2006).
3.E. Бабсон и Д. N. Козлов. Доказательство гипотезы Ловиза. ArXiv: математика.CO / 0402395v3, 2005, 37 страниц; Анна. Математика., появиться.
4.D. Барден. Просто соединенные пять многообразий. Анна. Математика. 82, 365-385 (1965).
5.A. Bj? Orner и F. ЧАС. Лутц. Симплициальные многообразия, бистеллярные флипы и 16-вершинная триангуляция 3-сферы гомологии Пуанкаре. Exp. Математика. 9, 275-289 (2000).
6.Г. Бринкманн и Б. Маккей. Plantri: программа для создания планарных триангуляций и плоских кубических графов. Http: // cs.Ану.Edu.Au / people / bdm / plantri /, 1996-2001 годы. Вариант 4.1.
7.J. W. Кэннон. Сжимающиеся клеточноподобные разложения многообразий. Коразмерность три. Анна. Математика. 110, 83-112 (1979).
8.Р. Чарни и М. Дэвис. Эйлерова характеристика неположительно изогнутого кусочно-евклидова многообразия. Pac. J. Математика. 171, 117-137 (1995).
9.П. Чорба. Гомотопические типы коробчатых комплексов. ArXiv: математика.CO / 0406118, 2004, 11 страниц; Combinatorica, появиться.
10.S. Lj. ? Cuki? C и D. N. Козлов. Более высокая связность графовых комплексов окраски. Int. Математика. Рез. Не. 25, 1543-1562 (2005).
11.S. Lj. ? Cuki? C и D. N. Козлов. Гомотопический тип комплексов гомоморфизмов графа между циклами. ArXiv: математика.CO / 0408015v3, 2004 год, 15 страниц; Дискретные вычисления. Geom., появиться.
12.J.-Г. Дюма, Ф. Хеккенбах, Б. D. Сондерс и В. Уэлкер. Simplicial Homology, (предложенный) пакет GAPshare, версия 1.4.2. Http: // www.Цис.Удель.Edu / dumas / Homology /, ~ 2004.
13.Р. D. Эдвардс. Двойная суспензия определенной гомологии 3-сферы равна 5 S. Уведомления AMS 22, A - 334 (1975).
14.М. ЧАС. Вольноотпущенник. Топология четырехмерных многообразий. J. Отличаются. Geom. 17, 357-453 (1982).
15.E. Гаврилов и М. Джослиг. Полимаке. Http: // www.Математика.Ту-берлин.De / polymake, 1997-2006 годы. Версия 2.2, с вкладами Т. Schr? Oder и N. Витте.
16.Группа GAP. GAP - Группы, Алгоритмы и Программирование, Версия 4.4. Http: // www.Gap-system.Org, 2006.
17.М. Кнезера. Aufgabe 360. Джахребер. Deutsch. Математика.-Верейн. 58, 2. Абт., 27 (1955).
18.D. N. Козлов. Хроматические числа, комплексы морфизма и характеристические классы ШтифеляВиттни. ArXiv: математика.AT / 0505563v2, 2005 год, 63 страницы; Появиться в геометрической комбинаторики (E. Миллер, В. Райнер и Б. Штурмфельс, ред.). ИАС / Парковая городская математическая серия 14. Американское математическое общество, Провиденс, Р.И. Институт перспективных исследований (IAS), Принстон, Нью-Джерси.
19.L. Lov? Asz. Догадка Кнезера, хроматическое число и гомотопия. J. Расческа. Теория, сер. A 25, 319-324 (1978).
20.F. ЧАС. Лутц. Страница коллектора, 1999-2006. Http: // www.Математика.Ту-берлин.De / diskregeom / звездный /.
21.F. ЧАС. Лутц. BISTELLAR, Версия Nov / 2003. Http: // www.Математика.Ту-берлин.De / diskregeom / stellar / BISTELLAR, 2003.
22.F. ЧАС. Лутц. Триангулированные многообразия с несколькими вершинами: геометрические 3 многообразия. ArXiv: математика.GT / 0311116, 2003, 48 стр.
23.F. ЧАС. Лутц. Перечисление и случайная реализация триангулированных поверхностей. ArXiv: математика.CO / 0506316v2, 2006 год, 18 страниц; Появляться в Дискретной Дифференциальной Геометрии (А. Я. Бобенко, Дж. М. Салливан, П. Шрёдер и Г.? M. Ziegler, eds.). Семинары Обервольфаха. Birkh? Auser, Базель.
24.J. Matou? Sek. Используя теорему Борсука-Улама. Лекции по топологическим методам в комбинаторике и геометрии. Universitext. Springer-Verlag, Berlin, 2003.
25.J. Matou? Sek. Комбинаторное доказательство гипотезы Кнезера. Combinatorica 24, 163-170 (2004).
26.J. Matou? Sek и G. М. Циглер. Топологические нижние границы для хроматического числа: иерархия. Джахребер. Deutsch. Математика.-Верейн. 106, 71-90 (2004).
27.S. V. Матвеев. Алгоритмическая топология и классификация 3-многообразий. Алгоритмы и вычисления в математике 9. Springer-Verlag, Berlin, 2003.
28.S. V. Матвеев. Трехколлекторный распознаватель, версия 14 апреля 2006 года. Http: // www.Csu.Ac.Ru / trk / spine /, 2006. ~
29.П. Орлик. Многообразия Зейферта. Лекционные заметки в математике 291. SpringerVerlag, Berlin, 1972.
30.С. П. Рурк и Б. J. Сандерсон. Введение в кусочно-линейную топологию. Springer-Verlag, Berlin, 1982.
31.Г. F. Ройль. Число плоских триангуляций. Http: // www.Csse.Uwa.Edu.Au / gordon / remote / planar / index.Html # pts. ~
32.N C. Шульц. Короткое доказательство w (Hom (C, K)) = 0 для всех n и 1 2r + 1 n + 2 графовую теорему окраски Бабсона и Козлова. ArXiv: математика.AT / 0507346v3, 2005, 8 стр.
33.С. Шульц. Малые модели графовых раскрасочных многообразий и многообразия Штифеля Hom (C, K). ArXiv: математика.CO / 0510535, 2005, 19 стр. 5 n
34.ЧАС. Зейферт. Топологический искатель геофазеров R? Aume. Acta Math. 60, 147-238 (1933).
35.Р. T. ? Зивальеви? C. Параллельный перенос Hom-комплексов и гипотеза Ловзаза. ArXiv: математика.CO / 0506075, 2005, 17 стр.
36.J. W. Уокер. От графов к орторешеткам и эквивариантным отображениям. J. Расческа. Теория, сер. B 35, 171-192 (1983).

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этих авторов
1.Ошарашенная шляпа в минимальном несъемном складном 3-шаре
Бенедетти Б. , Лутз Ф. Х.
2.Хроматические числа симплициальных многообразий
Лутз Ф. Х., Мøллер Д. М.
3.Эквивеларные и d-покрытые триангуляции поверхностей. II. Циклические триангуляции и тесселяции
Лутз Ф. Х.
4.Лексикографическая нумерация триангулированных поверхностей и трехмерных многообразий без изоморфизма
Суланке Т. , Лутз Ф. Х.
5.Комбинаторные 3-многообразия с 10 вершинами
Лутз Ф. Х.
6.Триангулированные многообразия с несколькими вершинами: комбинаторные многообразия
Лутз Ф. Х.
7.Перечисление и случайная реализация триангулированных поверхностей
Лутз Ф. Х.
8.Гомотопические типы коробчатых комплексов
Ксорба П.
9.Одноточечные суспензии и сплетения продуктов политопов и сфер
Джосвидж М. , Лутз Ф. Х.
10.Малые примеры неконструктивных симплициальных шаров и сфер
Лутз Ф. Х.