Abstract
We show that the linear discrepancy of a basic totally unimodular matrix A ∈ ℝm×n is at most 1 - 1/n+1. This extends a result of Peng and Yan.
| Original language | English |
|---|---|
| Pages (from-to) | 1-4 |
| Number of pages | 4 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 7 |
| Issue number | 1 R |
| DOIs | |
| Publication status | Published - 1 Jan 2000 |
| Externally published | Yes |