On the Beck‐Fiala conjecture for random set systems

RANDOM STRUCTURES & ALGORITHMS, pp. 665.0-675.0, 2019.

Cited by: 2|Views19

Abstract:

Motivated by the Beck-Fiala conjecture, we study discrepancy bounds for random sparse set systems. Concretely, these are set systems (X,sigma), where each element x is an element of X lies in t randomly selected sets of sigma, where t is an integer parameter. We provide new bounds in two regimes of parameters. We show that when |sigma| >=...More

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments