BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Define Tk as the minimal t∈N for which there is a rainbow arithmetic progression of length k in every equinumerous t-coloring of [tn] for all n∈N. Jungić, Licht (Fox), Mahdian, Nesetril and Radoicić proved that ⌊4k2⌋≤Tk. We almost close the gap between the upper and lower bounds by proving that Tk≤k2e(lnlnk)2(1+o(1)). Conlon, Fox and Sudakov have independently shown a stronger statement that Tk=O(k2logk).
Consider all k-element subsets and ℓ-element subsets (k>ℓ) of an n-element set as vertices of a bipartite graph. Two vertices are adjacent if the corresponding ℓ-element set is a subset of the corresponding k-element set. Let Gk,ℓ denote this graph. The domination number of Gk,1 was exactly determined by Badakhshian, Katona and Tuza. A conjecture was also stated there on the asymptotic value (n tending to infinity) of the domination number of Gk,2. Here we prove the conjecture, determining the asymptotic value of the domination number γ(Gk,2)=2(k−1)(k+1)k+3n2+o(n2).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.