2024年5月28日火曜日

Discrepancy theory

There is a finite set of elements {1,2,・・n}.

S1,...,Sm ⊆ {1,...,n}
There are two colors.

S={{い,ろ,は},{い,に},{に,ほ},{は,ほ}}



This is the discrepancy.
Then you see the binary distribution.
You see -1={{い,ろ,は}{い,に}{に,ほ}} and 1={は,ほ}. This is at most 50%.

0 件のコメント: