PDF

A Ramsey T reatment of Symmetry

T. Banakh, O. Verbitsky

2000ensymmetryramsey theorycoloringmonochromaticsets

Abstract

Language:

Given a space Ω endowed with symmetry, we define ms(Ω, r) to be the maximum of m such that for any r-coloring of Ω there exists a monochromatic symmetric set of size at least m. We consider a wide range of spaces Ω including the discrete and continuous segments {1,...,n} and [0, 1] with central symmetry, geometric figures with the usual symmetries of Euclidean space, and Abelian groups with a natural notion of central symmetry. We observe that ms({1,...,n}, r) and ms([0, 1], r) are closely related, prove lower and upper bounds for ms([0, 1], 2), and find asymptotics of ms([0, 1], r) for r increasing. The exact value of ms(Ω, r) is determined for figures of revolution, regular polygons, and multi-dimensional parallelopipeds. We also discuss problems of a slightly different flavor and, in particular, prove that the minimal r such that there exists an r-coloring of the k-dimensional integer grid without infinite monochromatic symmetric subsets is k + 1.

Download

Cite This Work

@article{d3280482-ac7e-4d13-a942-750fda038e51,
  title={A Ramsey T reatment of Symmetry},
  author={T. Banakh and O. Verbitsky},
  year={2000},
  language={en}
}
TY  - JOUR
TI  - A Ramsey T reatment of Symmetry
AU  - T. Banakh
AU  - O. Verbitsky
PY  - 2000
LA  - en
ER  -

Similar Items

Metal Casting Processes

Unknown, Unknown

This chapter discusses metal casting processes, highlighting the diversity and common characteristics among them. The objective is to elucidate the fu

2023enPDF

Artificial intelligence-aided materials design: AI-algorithms and case studies on alloys and metallurgical processes

Rajesh Jha, Bimal Kumar Jha

This book describes the application of artificial intelligence (AI) and machine learning (ML) concepts to develop predictive models that can be used t

2022enPDF

Metallurgical Plant Design and Operating Strategies

The Australasian Institute of Mining and Metallurgy

This conference, held in Perth, Western Australia, focuses on the latest advancements in metallurgical processing plant design and operational strateg

2006enPDF

Metallurgical Plant Design and Operating Strategies

David Pollard, Geoff Dunlop

The MetPlant 2008 conference focused on advancements in metallurgical processing of ores, emphasizing plant design, operation strategies, and innovati

2008enPDF

Metallurgical Plant Design and Operating Strategies

P Card, J Canterford

This document presents a collection of papers from the METPLANT 2011 conference focusing on metallurgical plant design and operating strategies. The o

2011enPDF

Plant auditing: a powerful tool for improving metallurgical plant performance

Deepak Malhotra

This work discusses the essential components of a rigorous auditing process aimed at enhancing metallurgical plant performance. The objective is to id

2015enPDF