printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
vsevolod (seva) lev
the university of haifa \\ university of california, san diego
projecting difference sets onto the positive orthant
abstract:
a combinatorial geometry problem, related (in a surprising way) to the graham's g.c.d. conjecture, is as follows. let $n\ge 1$ be an integer. given a vector $(a_1 , ... , a_n)\in r^n$, write $$ a^+ := ( \max(a_1,0) , ... , \max(a_n,0) ) $$ (the "projection of $a$ onto the positive orthant"), and for a set $a\subset r^n$ put $$ a^+ := \{ a^+ : a\in a \}. $$ how small $|(a-a)^+|$ can be for a set $a\subset r^n$ of given cardinality $|a|$? we discuss previously known results and report on recent developments due to ron holzman, rom pinchasi, and the presenter.
november 20, 2007
3:00 pm
ap&m 7321
****************************