Chromatic Ramsey number of acyclic hypergraphs

Suppose that $T$ is an acyclic $r$-uniform hypergraph, with $r\ge 2$. We define the ($t$-color) chromatic Ramsey number $\chi(T,t)$ as the smallest $m$ with the following property: if the edges of any $m$-chromatic $r$-uniform hypergraph are colored with $t$ colors in any manner, there is a monochromatic copy of $T$. We observe that $\chi(T,t)$ is well defined and $$\left\lceil {R^r(T,t)-1\over r-1}\right \rceil +1 \le \chi(T,t)\le |E(T)|^t+1$$ where $R^r(T,t)$ is the $t$-color Ramsey number of $H$. We give linear upper bounds for $\chi(T,t)$ when T is a matching or star, proving that for $r\ge 2, k\ge 1, t\ge 1$, $\chi(M_k^r,t)\le (t-1)(k-1)+2k$ and $\chi(S_k^r,t)\le t(k-1)+2$ where $M_k^r$ and $S_k^r$ are, respectively, the $r$-uniform matching and star with $k$ edges. The general bounds are improved for $3$-uniform hypergraphs. We prove that $\chi(M_k^3,2)=2k$, extending a special case of Alon-Frankl-Lov\'asz' theorem. We also prove that $\chi(S_2^3,t)\le t+1$, which is sharp for $t=2,3$. This is a corollary of a more general result. We define $H^{[1]}$ as the 1-intersection graph of $H$, whose vertices represent hyperedges and whose edges represent intersections of hyperedges in exactly one vertex. We prove that $\chi(H)\le \chi(H^{[1]})$ for any $3$-uniform hypergraph $H$ (assuming $\chi(H^{[1]})\ge 2$). The proof uses the list coloring version of Brooks' theorem.Comment: 10 page

Peasant settlers and the ‘civilizing mission’ in Russian Turkestan, 1865-1917

This article provides an introduction to one of the lesser-known examples of European settler colonialism, the settlement of European (mainly Russian and Ukrainian) peasants in Southern Central Asia (Turkestan) in the late nineteenth and early twentieth centuries. It establishes the legal background and demographic impact of peasant settlement, and the role played by the state in organising and encouraging it. It explores official attitudes towards the settlers (which were often very negative), and their relations with the local Kazakh and Kyrgyz population. The article adopts a comparative framework, looking at Turkestan alongside Algeria and Southern Africa, and seeking to establish whether paradigms developed in the study of other settler societies (such as the ‘poor white’) are of any relevance in understanding Slavic peasant settlement in Turkestan. It concludes that there are many close parallels with European settlement in other regions with large indigenous populations, but that racial ideology played a much less important role in the Russian case compared to religious divisions and fears of cultural backsliding. This did not prevent relations between settlers and the ‘native’ population deteriorating markedly in the years before the First World War, resulting in large-scale rebellion in 1916

Moments of the weighted Cantor measures

Based on the seminal work of Hutchinson, we investigate properties of α-weighted Cantor measures whose support is a fractal contained in the unit interval. Here, α is a vector of nonnegative weights summing to 1, and the corresponding weighted Cantor measure μα is the unique Borel probability measure on [0, 1] satisfying μα(E)=∑n=0N-1αnμα(ϕn-1(E)){\mu ^\alpha }(E) = \sum\nolimits_{n = 0}^{N - 1} {{\alpha _n}{\mu ^\alpha }(\varphi _n^{ - 1}(E))} where ϕn : x ↦ (x + n)/N. In Sections 1 and 2 we examine several general properties of the measure μα and the associated Legendre polynomials in Lμα2L_{{\mu ^\alpha }}^2 [0, 1]. In Section 3, we (1) compute the Laplacian and moment generating function of μα, (2) characterize precisely when the moments Im = ∫[0,1]xm dμα exhibit either polynomial or exponential decay, and (3) describe an algorithm which estimates the first m moments within uniform error ε in O((log log(1/ε)) · m log m). We also state analogous results in the natural case where α is palindromic for the measure να attained by shifting μα to [−1/2, 1/2]