中文
相关论文

相关论文: On fields inspired with the polar HSV -- RGB theor…

200 篇论文

Usual approaches for image recoloring, such as local filtering by transfer functions and global histogram remapping, lack of accurate control or miss small groups of important pixels. In this paper, we introduce a triangle-based structuring…

图形学 · 计算机科学 2019-12-17 Baptiste Delos , Nicolas Mellado , David Vanderhaeghe , Remi Cozot

The proof uses the property that the vertices of a triangulated planar graph can be four coloured if the triangles can have a +1 or -1 orientation so that the sum of the triangle orientations around each vertex is a multiple of 3. Such…

综合数学 · 数学 2008-08-24 Patrick Labarque

An approach of using RGB-tilings for proving the Four Color Theorem discussed in three previous work is expanded in this paper. A novel methodology and revisions for the methodology in the three aforementioned papers are discussed, and a…

组合数学 · 数学 2024-01-24 Shu-Chung Liu

Our point of departure is the following simple common generalisation of the Sylvester-Gallai theorem and the Motzkin-Rabin theorem: Let S be a finite set of points in the plane, with each point coloured red or blue or with both colours.…

组合数学 · 数学 2009-03-12 L. M. Pretorius , K. J. Swanepoel

We prove that for any point set P in the plane, a triangle T, and a positive integer k, there exists a coloring of P with k colors such that any homothetic copy of T containing at least ck^8 points of P, for some constant c, contains at…

计算几何 · 计算机科学 2012-12-12 Jean Cardinal , Kolja Knauer , Piotr Micek , Torsten Ueckerdt

Let $G$ be the graph with the points of the unit sphere in $\mathbb{R}^3$ as its vertices, by defining two unit vectors to be adjacent if they are orthogonal as vectors. We present a proof, based on work of Hales and Straus chromatic number…

组合数学 · 数学 2012-01-04 C. D. Godsil , J. Zaks

Let k be a field of characteristic not two or three, let $\mathfrak{g}$ be a finite-dimensional colour Lie algebra and let V be a finite-dimensional representation of $\mathfrak{g}$. In this article we give various ways of constructing a…

表示论 · 数学 2021-01-14 Philippe Meyer

Let G be a combinatorial graph with vertices V and edges E. A proper coloring of G is an assignment of colors to the vertices such that no edge connects two vertices of the same color. These are the colorings considered in the famous Four…

组合数学 · 数学 2021-06-08 Bruce E Sagan

Let $G$ be an edge-colored graph. The color degree of a vertex $v$ of $G$, is defined as the number of colors of the edges incident to $v$. The color number of $G$ is defined as the number of colors of the edges in $G$. A rainbow triangle…

组合数学 · 数学 2016-06-27 Binlong Li , Bo Ning , Chuandong Xu , Shenggui Zhang

In color spaces where the chromatic term is given in polar coordinates, the shortest distance between colors of the same value is circular. By converting such a space into a complex polar form with a real-valued value axis, a color algebra…

图形学 · 计算机科学 2023-10-16 Ergun Akleman , Shubham Agarwall , Donald H. House , Tolga Talha Yildiz

Fix $k \geq 3$, and let $G$ be a $k$-uniform hypergraph with maximum degree $\Delta$. Suppose that for each $l = 2, ..., k-1$, every set of l vertices of G is in at most $\Delta^{(k-l)/(k-1)}/f$ edges. Then the chromatic number of $G$ is…

组合数学 · 数学 2014-04-11 Jeff Cooper , Dhruv Mubayi

We introduce a new graph invariant that measures fractional covering of a graph by cuts. Besides being interesting in its own right, it is useful for study of homomorphisms and tension-continuous mappings. We study the relations with…

组合数学 · 数学 2015-11-24 Robert Šámal

We extend Heawood's theorem on the colourability of plane triangulations to triangulations of 3-space. We prove that a triangulation of 3-space can be edge coloured with three colours if and only if all edges have even degree.

组合数学 · 数学 2023-06-22 Johannes Carmesin , Emily Nevinson , Bethany Saunders

The type A colored Tverberg theorem of Blagojevi\'{c}, Matschke, and Ziegler provides optimal bounds for the colored Tverberg problem, under the condition that the number of intersecting rainbow simplices is a prime number. We extend this…

度量几何 · 数学 2021-03-02 Duško Jojić , Gaiane Panina , Rade T. Živaljević

A well-known result by Graham in Euclidean Ramsey Theory states that, for every positive real number $A$, every coloring of the plane with finite number of colors contains a monochromatic triangle of area $A$. We consider canonical versions…

组合数学 · 数学 2026-03-17 Sukumar Das Adhikari , Tássio Naia , Oriol Serra

Let $G = (V,E)$ be a finite simple graph. Recall that a proper coloring of $G$ is a mapping $\varphi: V\to\{1,\ldots,k\}$ such that every color class induces an independent set. Such a $\varphi$ is called a semi-matching coloring if the…

组合数学 · 数学 2017-12-11 Yaroslav Shitov

A star coloring of a graph $G$ is a proper coloring where vertices of every two color classes induce a forest of stars. A strict partial order is defined on the set of all star colorings of $G$. We introduce the star b-chromatic number…

组合数学 · 数学 2025-04-02 Dragana Božović , Daša Mesarič Štesl , Iztok Peterin

The fractional and circular chromatic numbers are the two most studied non-integral refinements of the chromatic number of a graph. Starting from the definition of a coloring base of a graph, which originated in work related to ergodic…

Hassler Whitney's theorem of 1931 reduces the task of finding proper, vertex 4-colorings of triangulations of the 2-sphere to finding such colorings for the class \(\mathfrak H\) of triangulations of the 2-sphere that have a Hamiltonian…

组合数学 · 数学 2013-08-08 Garry Bowlin , Matthew G. Brin

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

组合数学 · 数学 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke
‹ 上一页 1 2 3 10 下一页 ›