2017
Jan
09

# Combinatorics: Ilan Karpas (HU) "Families with forbidden intersection patterns"

11:00am to 1:00pm

## Location:

Rothberg B220 (CS bldg)

Speaker: Ilan Karpas, HU
Tilte: Families with forbidden intersection patterns
Abstract:
Let l, n be even natural numbers. A pattern p of length l is an element
p = (p1, . . . , pl) ∈ {−, +}^l. Given such a pattern and two sets A, B ⊂ [n], we say that the pair (A, B) forms pattern p if the following conditions are satisfied:
1. A \Delta B = {i_1, . . . , i_l}, where i_1 < i_2 < . . . < i_l,
2. For 1 ≤ j ≤ l, we have i_ j ∈ A \ B if p_ j = + and i_ j ∈ B \ A if p_ j = −.