Equitable two-colorings of uniform hypergraphs

DOI10.1016/J.EJC.2014.08.029MaRDI QIDQ458597zbMATH OpenOpenAlexFDO

Authors D. A. Shabanov

Publication date 8 October 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2014.08.029

zbMATH Keywords

parallel algorithmsprobabilistic algorithms2-coloring\(n\)-uniform hypergraphLovász local lemma

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Parallel algorithms in computer science (68W10)

Recommendations

• On equitable colorings of hypergraphs
• Equitable Coloring ofk-Uniform Hypergraphs
• Equitable colorings of hypergraphs with few edges
• Equitable colorings of nonuniform hypergraphs
• Properly 2-Colouring Linear Hypergraphs

Cites work

• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• 2-colourings in \(S(t, t+1, v)\)
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• A fast algorithm for equitable coloring
• An Ore-type theorem on equitable coloring
• Asymptotic lower bounds for Ramsey functions
• Coloring n-sets red and blue
• Coloring uniform hypergraphs with few edges
• Improved bounds and algorithms for hypergraph 2-coloring
• Lopsided Lovász Local lemma and Latin transversals
• On 3-chromatic hypergraphs
• On \(r\)-chromatic hypergraphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Using Lovász local lemma in the space of random injections

Cited in

(11)

• Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs
• Equitable colorings of hypergraphs with \(r\) colors
• Extremal problems in hypergraph colourings
• On 2-coloring certain \(k\)-uniform hypergraphs
• On equitable colorings of hypergraphs
• Equitable Coloring ofk-Uniform Hypergraphs
• Equitable orientations of sparse uniform hypergraphs
• scientific article; zbMATH DE number 2246595 (Why is no real title available?)
• Equitable coloring of hypergraphs
• Equitable colorings of nonuniform hypergraphs
• On some generalizations of the property B problem of an \(n\)-uniform hypergraph

This page was built for publication: Equitable two-colorings of uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458597)