On the discrepancy of 3 permutations

DOI10.1002/RSA.3240010208zbMATH Open0745.05037OpenAlexW1969474773MaRDI QIDQ3977077FDOQ3977077

Authors: Géza Bohus 

Publication date: 25 June 1992

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240010208

Recommendations

• A simplified disproof of Beck’s three permutations conjecture and an application to root-mean-squared discrepancy
• Multi-color discrepancies
• Multicolour Discrepancies
• Scrambling permutations and entropy of hypergraphs
• A note on the Beck-Fiala theorem

zbMATH Keywords

bounded discrepancy

Mathematics Subject Classification ID

Hypergraphs (05C65) Total orders (06A05)

Cites Work

• Irregularities of distribution. I

Cited In (8)

• Five discordant permutations
• Constructive Discrepancy Minimization for Convex Sets
• Good permutations for extreme discrepancy
• A simplified disproof of Beck’s three permutations conjecture and an application to root-mean-squared discrepancy
• Matrix approximation and Tusnády's problem
• The three-permutations problem
• Recent progress on combinatorics and algorithms for low discrepancy roundings
• Computing a small agreeable set of indivisible items

This page was built for publication: On the discrepancy of 3 permutations

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