Set families with a forbidden subposet.
Set systems with restricted -wise intersections modulo prime powers.
Set-systems with restricted multiple intersections.
Small forbidden configurations. II.
Small forbidden configurations. III.
Some results in additive number theory I: The critical pair theory
Some results on the problem of Erdös and Hajnal.
Stability analysis for -wise intersecting families.
Standard monomials for q-uniform families and a conjecture of Babai and Frankl
Let n, k, α be integers, n, α>0, p be a prime and q=p α. Consider the complete q-uniform family We study certain inclusion matrices attached to F(k,q) over the field . We show that if l≤q−1 and 2l≤n then This extends a theorem of Frankl [7] obtained for the case α=1. In the proof we use arguments involving Gröbner bases, standard monomials and reduction. As an application, we solve a problem of Babai and Frankl related to the size of some L-intersecting families modulo q.
Strongly cancellative and recovering sets on lattices.
Subgraph densities in hypergraphs
Let r ≥ 2 be an integer. A real number α ∈ [0,1) is a jump for r if for any ε > 0 and any integer m ≥ r, any r-uniform graph with n > n₀(ε,m) vertices and density at least α+ε contains a subgraph with m vertices and density at least α+c, where c = c(α) > 0 does not depend on ε and m. A result of Erdös, Stone and Simonovits implies that every α ∈ [0,1) is a jump for r = 2. Erdös asked whether the same is true for r ≥ 3. Frankl and Rödl gave a negative answer by showing an infinite sequence...