Multi-color discrepancies

zbMATH Open0981.05041MaRDI QIDQ2741471FDOQ2741471

Authors: Benjamin Doerr, Anand Srivastav 

Publication date: 24 October 2001

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

zbMATH Keywords

hypergraphmulti-color discrepancy

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Six Standard Deviations Suffice
• Title not available (Why is that?)
• Remark concerning integer sequences
• Discrepancy in arithmetic progressions
• Title not available (Why is that?)

Cited In (18)

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

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)