Об одном обобщении задачи Эрдеша-Ловаса
Автор: Шабанов Дмитрий Александрович
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Раскраски гиперграфов
Статья в выпуске: 1 (13) т.4, 2012 года.
Бесплатный доступ
Исследуется обобщение классической задачи Эрдеша-Ловаса, связанное с раскрасками неоднородных гиперграфов. Пусть H = (V,E) - произвольный гиперграф с минимальной мощностью ребра n и обхватом не меньше 4. В работе получено новое достаточное условие r-раскрашиваемости гиперграфа H в терминах ограничения на функцию fr(H) =∑eϵЕr1-ӀeӀ.
Раскраски гиперграфов, задача эрдеша-ловаса, гипер- графы с большим обхватом
Короткий адрес: https://sciup.org/142185803
IDR: 142185803
Список литературы Об одном обобщении задачи Эрдеша-Ловаса
- Erdos P., Hajnal A. On a property of families of sets//Acta Mathematica of the Academy of Sciences, Hungary.-1961.-V. 12, N 1-2.-P. 87-123.
- Erdos P. On a combinatorial problem, I//Nordisk Mat. Tidskrift.-1963.-V. 11.-P. 5-10.
- Erdos P. On a combinatorial problem, II//Acta Mathematica of the Academy of Sciences, Hungary.-1964.-V. 15, N 3-4, P. 445-447.
- Kostochka A. V. Color-Critical Graphs and Hypergraphs with Few Edges: A Survey//More Sets, Graphs and Numbers. Bolyai Society Mathematical Studies, eds. E. Gyori, G.O.H.Katona, L. Lovasz.-V. 15.-Springer, 2006.-P. 175-198.
- Райгородский А.М., Шабанов Д. А. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы//УМН. -2011.-Т. 66, вып. 5.-С. 109-182.
- Erdos P., Lovasz L. Problems and results on 3-chromatic hypergraphs and some related questions//Infinite and Finite Sets, Colloquia Mathematica Societatis Janos Bolyai, North Holland, Amsterdam.-1973.-V. 10.-609-627.
- Beck J. On 3-chromatic hypergraphs//Discrete Mathematics.-1978.-V. 24, N 2.-P. 127-137.
- Lu L. On a problem of Erdos and Lovasz on coloring non-uniform hypergraphs. -www.math.sc.edu/~lu/papers/propertyB.pdf.
Статья научная
