7 research outputs found
Remarks on the plus-minus weighted Davenport constant
For a finite abelian group the plus-minus weighted Davenport
constant, denoted , is the smallest such that each
sequence over has a weighted zero-subsum with weights +1
and -1, i.e., there is a non-empty subset such that
for . We present new bounds for
this constant, mainly lower bounds, and also obtain the exact value of this
constant for various additional types of groups
Essentially tight bounds for rainbow cycles in proper edge-colourings
An edge-coloured graph is said to be rainbow if no colour appears more than
once. Extremal problems involving rainbow objects have been a focus of much
research over the last decade as they capture the essence of a number of
interesting problems in a variety of areas. A particularly intensively studied
question due to Keevash, Mubayi, Sudakov and Verstra\"ete from 2007 asks for
the maximum possible average degree of a properly edge-coloured graph on
vertices without a rainbow cycle. Improving upon a series of earlier bounds,
Tomon proved an upper bound of for this question. Very
recently, Janzer-Sudakov and Kim-Lee-Liu-Tran independently removed the
term in Tomon's bound, showing a bound of . We prove an upper
bound of for this maximum possible average degree when
there is no rainbow cycle. Our result is tight up to the term, and so it
essentially resolves this question. In addition, we observe a connection
between this problem and several questions in additive number theory, allowing
us to extend existing results on these questions for abelian groups to the case
of non-abelian groups
Additive Combinatorics: A Menu of Research Problems
This text contains over three hundred specific open questions on various
topics in additive combinatorics, each placed in context by reviewing all
relevant results. While the primary purpose is to provide an ample supply of
problems for student research, it is hopefully also useful for a wider
audience. It is the author's intention to keep the material current, thus all
feedback and updates are greatly appreciated.Comment: This August 2017 version incorporates feedback and updates from
several colleague