English
Related papers

Related papers: Robert Grosseteste's colours

200 papers

Given a probability space $(X, {\cal B}, m)$, measure preserving transformations $g_1, \dots , g_k$ of $X$, and a colour set $C$, a colouring rule is a way to colour the space with $C$ such that the colours allowed for apoint $x$ are…

Combinatorics · Mathematics 2022-03-22 Robert Simon , Grzegorz Tomkowicz

Human endeavor has involved making choices about color and looking for ways to color objects since the dawn of civilization. While it has been the exclusive domain of artists and craftspeople for millennia, the last century has seen the…

Graphics · Computer Science 2019-09-30 Jan Morovic

The First Hilbert problem is studied in this paper by applying two instruments: a new methodology distinguishing between mathematical objects and mathematical languages used to describe these objects; and a new numeral system allowing one…

General Mathematics · Mathematics 2012-03-20 Yaroslav D. Sergeyev

We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several exampls of colorings of the integers which do not…

Combinatorics · Mathematics 2011-07-05 Henry Towsner

In this paper, we consider coloring of graphs under the assumption that some vertices are already colored. Let $G$ be an $r$-colorable graph and let $P\subset V(G)$. Albertson [J.\ Combin.\ Theory Ser. B \textbf{73} (1998), 189--194] has…

Combinatorics · Mathematics 2013-08-15 Chihoko Ojima , Akira Saito , Kazuki Sano

Throughout human history, people have used sight to learn about the world, but only in relatively recent times the science of light has been developed. Egyptians and Mesopotamians made the first known lenses out of quartz, giving birth to…

Optics · Physics 2017-01-23 David Bermudez , Jonathan Drori , Ulf Leonhardt

The inclusion relation between simple objects in the plane may be used to define geometric set systems, or hypergraphs. Properties of various types of colorings of these hypergraphs have been the subject of recent investigations, with…

Computational Geometry · Computer Science 2015-03-17 Jean Cardinal , Matias Korman

The $\mathbb{G}_0$-dichotomy due to Kechris, Solecki and Todor\vcevi\'c characterizes the analytic relations having a Borel-measurable countable coloring. We give a version of the $\mathbb{G}_0$-dichotomy for $\boraxi$-measurable countable…

Logic · Mathematics 2011-04-27 Dominique Lecomte , Miroslav Zeleny

The colours of metals have attracted the attention of humanity since ancient times, and coloured metals, in particular gold compounds, have been employed for tools and objects symbolizing the aesthetics of power. In this work we develop a…

Materials Science · Physics 2020-01-01 Gianluca Prandini , Gian-Marco Rignanese , Nicola Marzari

This paper is a collection of thoughts and observations, being partly a review and partly a report of current research, on recent work in various aspects of Gr\"unbaum colorings, their existence and usage. In particular, one of the most…

Combinatorics · Mathematics 2017-01-10 S. Lawrencenko , M. N. Vyalyi , L. V. Zgonnik

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already,…

Logic · Mathematics 2018-02-06 Dániel T. Soukup , Lajos Soukup

Color theme or color palette can deeply influence the quality and the feeling of a photograph or a graphical design. Although color palettes may come from different sources such as online crowd-sourcing, photographs and graphical designs,…

Computer Vision and Pattern Recognition · Computer Science 2017-03-20 Huy Q. Phan , Hongbo Fu , Antoni B. Chan

We consider the Hadwiger-Nelson problem on the chromatic number of the plane under conditions of coloring a map containing a finite number of vertices in any bounded region. Woodall (1973) and Townsend (1981) showed that at least 6 colors…

Combinatorics · Mathematics 2025-02-05 Georgy Sokolov , Vsevolod Voronov

We generalize a result of Tibor Gallai as follows: for any finite set of points $\mathcal{S}$ in the plane, if the plane is colored in finitely many colors, then there exist $2^{\aleph_0}$ monochromatic subsets of the plane homothetic to…

Combinatorics · Mathematics 2015-08-11 Jeremy F. Alm

This paper presents a short and simple proof of the Four-Color Theorem that can be utterly checkable by human mathematicians, without computer assistance. The new key idea that has allowed it and the global structure of the proof are…

Discrete Mathematics · Computer Science 2019-11-05 André Luiz Barbosa

In this note we study graphs $G_r$ with the property that every colouring of $E(G_r)$ with $r+1$ colours admits a copy of some graph $H$ using at most $r$ colours. For $1\le r\le e(H)$ such graphs occur naturally at intermediate steps in…

Combinatorics · Mathematics 2017-10-20 Alexander Haupt , Damian Reding

Over the past decade, physicists have developed deep but non-rigorous techniques for studying phase transitions in discrete structures. Recently, their ideas have been harnessed to obtain improved rigorous results on the phase transitions…

Discrete Mathematics · Computer Science 2017-11-17 Amin Coja-Oghlan , Dan Vilenchik

Proving for triangulations an extended version of the 4-colour theorem by induction, we manage to exclude the case which led to the failure of Kempe's attempted proof. The new idea is to claim the existence of a "nice" 4-colouring, in which…

General Mathematics · Mathematics 2021-09-23 Peter Dörre

It is consistent for every (1 <= n< omega) that (2^omega = omega_n) and there is a function (F:[omega_n]^{< omega}-> omega) such that every finite set can be written at most (2^n-1) ways as the union of two distinct monocolored sets. If GCH…

Logic · Mathematics 2016-09-06 Peter Komjath , Saharon Shelah

Knot colorings are one of the simplest ways to distinguish knots, dating back to Reidemeister, and popularized by Fox. In this mostly expository article, we discuss knot invariants like colorability, knot determinant and number of…

Geometric Topology · Mathematics 2019-10-18 Sudipta Kolay