𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Ramsey-type result for the hypercube

✍ Scribed by Noga Alon; Radoš Radoičić; Benny Sudakov; Jan Vondrák

Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
157 KB
Volume
53
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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 are Ramsey, that is, have the property that for every

📜 SIMILAR VOLUMES

Ramsey-type results for oriented trees
Ramsey-type results for oriented trees
✍ Kohayakawa, Yoshiharu; ?uczak, Tomasz; R�dl, Vojt?ch 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 486 KB

For a graph G and a digraph h, w e write Gfi (respectively, G 5 2) if every orientation (respectively, acyclic orientation) of the edges of G results in an induced copy of k In this note w e study how small the graphs G such that Gor such that G 5 i/ may be, if k is a given oriented tree ? on n vert

Ramsey-type results for Gallai colorings
Ramsey-type results for Gallai colorings
✍ András Gyárfás; Gábor N. Sárközy; András Sebő; Stanley Selkow 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 107 KB

## Abstract A Gallai‐coloring of a complete graph is an edge coloring such that no triangle is colored with three distinct colors. Gallai‐colorings occur in various contexts such as the theory of partially ordered sets (in Gallai's original paper) or information theory. Gallai‐colorings extend 2‐co

A ramsey-type bound for rectangles
A ramsey-type bound for rectangles
✍ T�th, G�za 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 199 KB

It is proved that for any rectangle T and for any 2-coloring of the points of the 5dimensional Euclidean space, one can always find a rectangle T' congruent to T , all of whose vertices are of the same color. We also show that for any k-coloring of the k2 + o(k2)-dimensional space, there is a monoch

A Pollard Type Result for Restricted Sum
A Pollard Type Result for Restricted Sums
✍ Cristina Caldeira; J.A Dias da Silva 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 324 KB

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

A symmetrization result for Monge–Ampère
A symmetrization result for Monge–Ampère type equations
✍ Barbara Brandolini; Cristina Trombetti 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 171 KB

## 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)