A következő kombinatorika szeminárium időpontja:
<P><CENTER>
      mácius 4. (péntek), 10:35 a pesti vonathoz igazítva
</CENTER>
<P>
hely:
<P><CENTER>
              Riesz terem (Bolyai Intézet I. emelet),
</CENTER>
<P>
az előadás:

<P><CENTER>
Ruszinkó Miklós (Rényi Intézet):
<B>Uniform hypergraphs containing neither grids nor triangles</B>
</CENTER>

<P>
A family of $r$-element sets ${A_1,...,A_r, B_1,...,B_r}$ forms a grid
if $A_i\cap A_j=\emptyset$, $B_i\cap B_j=\emptyset$, $| A_i\cap
B_j|=1$. A triangle is a collection of three of $r$-element sets which
pairwise intersect in single and different points. The maximum size of
linear $r$-hypergraphs containing neither grids nor triangles will be
investigated. Tight bounds are obtained by generalizing Behrends
construction on large sets of integers containing no long arithmetic
progressions. Our results are related to the famous Ruzsa-Szemerédi
theorem. This is a joint work with Zoltán Füredi

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter