Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets

Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets The chromatic number of a Euclidean space ℝ n with a forbidden finite set C of points is the least number of colors required to color the points of this space so that no monochromatic set is congruent to C. New upper bounds for this quantity are found. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematical Notes Springer Journals

Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets

8 pages
Read Article

Loading next page...
 
/lp/springer_journal/upper-bounds-for-the-chromatic-numbers-of-euclidean-spaces-with-IAekU0tVfS
Publisher
Springer Journals
Copyright
Copyright © 2018 by Pleiades Publishing, Ltd.
Subject
Mathematics; Mathematics, general
ISSN
0001-4346
eISSN
1573-8876
D.O.I.
10.1134/S000143461801025X
Publisher site
See Article on Publisher Site

Abstract

The chromatic number of a Euclidean space ℝ n with a forbidden finite set C of points is the least number of colors required to color the points of this space so that no monochromatic set is congruent to C. New upper bounds for this quantity are found.

Journal

Mathematical Notes – Springer Journals

Published: Mar 14, 2018

References

  • Borsuk’s problem and the chromatic numbers of some metric spaces
    Raigorodskii, A. M.
  • The Mathematical Coloring Book. Mathematics of Coloring and the Colorful Life of Its Creators
    Soifer, A.
  • Discrete Geometry and Algebraic Combinatorics, Contemp. Math.
    Raigorodskii, A. M.
  • Thirty Essays on Geometric Graph Theory
    Raigorodskii, A. M.
  • On the chromatic number of a space
    Raigorodskii, A. M.
  • The realization of distances within sets in Euclidean space
    Larman, D. G.; Rogers, C. A.
  • Euclidean Ramsey theorems
    Erdos, P.; Graham, R. L.; Montgomery, P.; Rothschild, B. L.; Spencer, J. H.; Straus, E. G.
  • All triangles are Ramsey
    Frankl, P.; Rödl, V.
  • A partition property of simplices in Euclidean space
    Frankl, P.; Rödl, V.
  • Permutation groups in EuclideanRamsey theory
    Kríž, I.
  • All regular polytopes are Ramsey
    Cantwell, K.
  • Improvement of the Frankl–Rödl theorem on the number of edges of a hypergraph with forbidden intersections
    Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A.
  • O chromatic number space with forbiddenprohibited equilateral triangle
    Zvonarev, A. E.; Raigorodskii, A. M.; Samirov, D. V.; Kharlamova, A. A.
  • Trudy Mat. Inst. Steklov, Vol. 288: Geometry, Topology and Application
    Zvonarev, A. E.; Raigorodskii, A. M.
  • On the chromatic number of a space with a forbidden regular simplex
    Raigorodskii, A. M.; Sagdeev, A. A.
  • Lower bounds for the chromatic numbers of distance graphs with large girth
    Sagdeev, A. A.
  • Über die kleinste Kugel, die eine räumliche Figur einschließt
    Jung, H.
  • Simultaneous packing and covering in Euclidean space
    Butler, G. J.
  • Covering space with convex bodies
    Erdös, P.; Rogers, C. A.
  • On some covering problems in geometry
    Naszodi, M.
  • On the chromatic number of Rn with an arbitrary norm
    Kupavskii, A. B.
  • On the ratio of optimal integral and fractional covers
    Lovász, L.
  • Covering the n-space by convex bodies and its chromatic number
    Füredi, Z.; Kang, J.-H.
  • On the chromatic number of Rn with a set of forbidden distances
    Kupavskii, A. B.
  • A New Proof of the Larman–Rogers Upper Bound for the Chromatic Number of the Euclidean Space
    Prosanov, R.

You’re reading a free preview. Subscribe to read the entire article.

Try 2 weeks free now

DeepDyve is your
personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.

All for just $49/month

Explore the DeepDyve Library

or browse the journals available

Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

See the journals in your area

DeepDyve

Freelancer

DeepDyve

Pro

Price

FREE

$49/month
$360/year

Save searches from
Google Scholar,
PubMed

Create lists to
organize your research

Export lists, citations

Read DeepDyve articles

Abstract access only

Unlimited access to over
18 million full-text articles

Print

20 pages / month

PDF Discount

20% off

Sign up
for free
Start 14 day
Free Trial