A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture

  • Afonso Bandeira

    ETH Zürich, Switzerland
  • Antoine Maillard

    ETH Zürich, Switzerland
  • Nikita Zhivotovskiy

    ETH Zürich, Switzerland
A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture cover
Download PDF

This article is published open access under our Subscribe to Open model.

Abstract

In this expository note, we discuss an early partial coloring result of B. Kashin (1985). Although this result only implies Spencer’s six standard deviations (1985) up to a factor, Kashin’s argument gives a simple proof of the existence of a constant discrepancy partial coloring in the setup of the Komlós conjecture.

Cite this article

Afonso Bandeira, Antoine Maillard, Nikita Zhivotovskiy, A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture. Port. Math. 79 (2022), no. 3/4, pp. 311–316

DOI 10.4171/PM/2085