We prove that for every fixed k and ≥ 5 and for sufficiently large n, every edge coloring of the hypercube Q n with k colors contains a monochromatic cycle of length 2 . This answers an open question of Chung. Our techniques provide also a characterization of all subgraphs H of the hypercube which a
A Pollard Type Result for Restricted Sums
✍ Scribed by Cristina Caldeira; J.A Dias da Silva
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 324 KB
- Volume
- 72
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
✦ Synopsis
Let F be an arbitrary field. Let p be the characteristic of F in case of finite characteristic and if F has characteristic 0. Let A be a finite subset of F.
c be one-half of the cardinality of the set of pairs (a, b) satisfying a{b and a+b=c. Denote by + (R) i the cardinality of the set [c # Ã 2 A | & (R) c i]. We prove that, for t=1, ..., w |A|Â2x , t i=1 + (R) i t min[ p, 2(|A| &t)&1]. For F=Z p and t=1 we get the Erdo s Heilbronn conjecture, first proved by
📜 SIMILAR VOLUMES
## Abstract In this paper we prove some comparison results for Monge–Ampère type equations in dimension two. We also consider the case of eigenfunctions and we derive a kind of “reverse” inequalities. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
We describe a graphical approach for detecting changes in the distribution of the variable over a number of monitoring sites between two or more sample times, with associated randomization tests. This method was derived from the cumulative sum (CUSUM) method that was developed initially for industri
In this paper, we consider the following Kirchhoff type equation: with initial condition and zero Dirichlet boundary condition. We established sufficient conditions on the initial data with arbitrarily high energy such that the solution blows up in finite time. This result generalizes and improves