2-colorings of uniform hypergraphs

DOI10.1134/S0001434616090340zbMath1365.05088MaRDI QIDQ509176

Yury A. Demidovich, Andrei M. Raigorodskii

Publication date: 9 February 2017

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

hypergraph coloring\(n\)-uniform hypergraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items

Equitable colorings of hypergraphs with \(r\) colors, On some generalizations of the property B problem of an \(n\)-uniform hypergraph, New lower bound for the minimal number of edges of simple uniform hypergraph without the property \(B_k\)

Cites Work

• A note on random greedy coloring of uniform hypergraphs
• Improved bounds and algorithms for hypergraph 2-coloring
• On a property of families of sets
• On a combinatorial problem. II
• Unnamed Item
• Unnamed Item