printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

dr. marcelo sales

uc irvine

on pisier type problems

abstract:

a subset $a\subseteq\mathbf{z}$ of integers is free if for every two distinct subsets $b,b'\subseteq a$ we have $$\sum_{b\in b}b\neq\sum_{b'\in b'}b'.$$ pisier asked if for every subset $a\subseteq\mathbf{z}$ of integers the following two statement are equivalent:
(i) $a$ is a union of finitely many free sets.
(ii) there exists $\varepsilon>0$ such that every finite subset $b\subseteq a$ contains a free subset $c\subseteq b$ with $\vert c\vert\geq \varepsilon \vert b\vert$.
in a more general framework, the pisier question can be seen as the problem of determining if statements (i) and (ii) are equivalent for subsets of a given structure with prescribed property. we study the problem for several structures including $b_h$-sets, arithmetic progressions, independent sets in hypergraphs and configurations in the euclidean space.

this is joint work with jaroslav nešetřil, christian reiher and vojtěch rödl.

february 13, 2024

2:00 pm

apm 7321
 

research areas

combinatorics

****************************