废墟 发表于 2025-3-25 04:21:38
978-3-642-03941-6Springer-Verlag Berlin Heidelberg 1999提名的名单 发表于 2025-3-25 08:51:16
http://reply.papertrans.cn/39/3836/383504/383504_22.png柔美流畅 发表于 2025-3-25 14:44:29
http://reply.papertrans.cn/39/3836/383504/383504_23.pngPerineum 发表于 2025-3-25 16:55:35
https://doi.org/10.1007/978-981-10-7500-1In this chapter, we are going to investigate the combinatorial discrepancy, an exciting and significant subject in its own right. From Section 1.3, we recall the basic definition: If . is a finite set and . ⊑ 2. is a family of sets on .,a . is any mapping ., and we have disc ., where .anniversary 发表于 2025-3-25 21:10:01
http://reply.papertrans.cn/39/3836/383504/383504_25.pngZEST 发表于 2025-3-26 02:41:16
http://reply.papertrans.cn/39/3836/383504/383504_26.pngWAX 发表于 2025-3-26 06:35:03
https://doi.org/10.1007/978-3-658-18971-6id, placed in the unit square in an appropriate scale, as in Fig. 2.1(a). It is easy to see that this gives discrepancy of the order .. Another attempt might be n independent random points in the unit square as in Fig. 2.1(b), but these typically have discrepancy about . as well. (In fact, with highASSET 发表于 2025-3-26 09:41:20
http://reply.papertrans.cn/39/3836/383504/383504_28.pngGoblet-Cells 发表于 2025-3-26 14:42:36
http://reply.papertrans.cn/39/3836/383504/383504_29.png重叠 发表于 2025-3-26 19:01:24
https://doi.org/10.1007/978-3-476-05622-1seen some lower bounds in Chapter 4 but not in a geometric setting). So far we have not answered the basic question, Problem 1.1, namely whether the discrepancy for axis-parallel rectangles must grow to infinity as n . → ∞. An answer is given in Section 6.1, where we prove that .(.,..) is at least o