Multi-color discrepancies

MaRDI QIDQ2741471zbMATH OpenFDO

Authors Benjamin Doerr, Anand Srivastav

Publication date 24 October 2001

zbMATH Keywords

hypergraphmulti-color discrepancy

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Multicolour Discrepancies
• scientific article; zbMATH DE number 1418265
• Multicolor discrepancy of arithmetic progressions (extended abstract)
• scientific article; zbMATH DE number 2086378
• The hereditary discrepancy is nearly independent of the number of colors

Cites work

• Discrepancy in arithmetic progressions
• scientific article; zbMATH DE number 1775457 (Why is no real title available?)
• scientific article; zbMATH DE number 1418265 (Why is no real title available?)
• Remark concerning integer sequences
• Six Standard Deviations Suffice

Cited in

(19)

• The smallest n-uniform hypergraph with positive discrepancy
• Discrepancy and large dense monochromatic subsets
• Coloring \(t\)-dimensional \(m\)-boxes
• Localized query: color spanning variations
• On small \(n\)-uniform hypergraphs with positive discrepancy
• Discrepancy of symmetric products of hypergraphs
• Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\)
• Discrepancy of centered arithmetic progressions in \(\mathbb{Z}_p\) (extended abstract)
• Partial Colorings of Unimodular Hypergraphs
• Discrepancy of products of hypergraphs
• On the discrepancy of 3 permutations
• The hereditary discrepancy is nearly independent of the number of colors
• Multicolour Discrepancies
• scientific article; zbMATH DE number 2086378 (Why is no real title available?)
• scientific article; zbMATH DE number 1839472 (Why is no real title available?)
• scientific article; zbMATH DE number 1418265 (Why is no real title available?)
• scientific article; zbMATH DE number 4195999 (Why is no real title available?)
• Practical algorithms for low-discrepancy 2-colorings
• Large almost monochromatic subsets in hypergraphs

This page was built for publication: Multi-color discrepancies

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