Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 26.10.2006 at 12:20 in S5, there is the following noon lecture:

On finite pattern-free sets of integers

Lutz G. Lucht

Techn. univ. Clausthal

Abstract

For n in N let the set A subset {1, ..., n} have the property that it does not contain any solution x, y, z to the equation sigma: az+by=cz, where a, b, c (c differs from a+b) are fixed positive integers. Such a set A is called sigma-free. In the case of sum-free sets, i.e., for a=b=1 and c different from 2, Ruzsa (1995) asked for the upper maximal density bound

D(sigma):=limsup(max{|A|: A subset {1, ..., n} sigma-free}/n).

Baltz, Hegarty, Knape, Larsson and Schoen (2005) determined this bound, which requires both a construction and a proof of its optimality. The latter is lengthy and intricate. The talk explains a different strategy of proof applicable not only to sum-free sets.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010