English
Related papers

Related papers: Color evolution of 2 -> 3 processes

200 papers

We consider the problem of $2$-coloring geometric hypergraphs. Specifically, we show that there is a constant $m$ such that any finite set of points in the plane $\mathcal{S} \subset {\mathbb R}^2$ can be $2$-colored such that every…

Combinatorics · Mathematics 2017-06-13 Eyal Ackerman , Balázs Keszegh , Máté Vizer

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

Development combines three basic processes asymmetric --- cell division, signaling and gene regulation --- in a multitude of ways to create an overwhelming diversity of multicellular life-forms. Here, we attempt to chart this diversity…

Molecular Networks · Quantitative Biology 2020-01-01 Somya Mani , Tsvi Tlusty

CONTENTS. 1.Introduction, 1.1 QCD ideas to be tested; 2. Coherence phenomena in QED, 2.1 Charge transparency, 2.2 Charge filtering, 2.3 Charge opacity; 3. Color transparency in perturbative QCD, 3.1 Coherence length in QCD, 3.2 Bjorken…

High Energy Physics - Phenomenology · Physics 2009-10-28 L. L. Frankfurt , G. A. Miller , M. Strikman

Using the definition of colouring of $2$-edge-coloured graphs derived from $2$-edge-coloured graph homomorphism, we extend the definition of chromatic polynomial to $2$-edge-coloured graphs. We find closed forms for the first three…

Combinatorics · Mathematics 2020-07-28 I. Beaton , D. Cox , C. Duffy , N. Zolkavich

A key ingredient in the description of double parton distributions is their scale dependence. If the colour of each individual parton is summed over, the distributions evolve with the same DGLAP kernels as ordinary parton distributions.…

High Energy Physics - Phenomenology · Physics 2023-05-24 Markus Diehl , Florian Fabry , Alexey Vladimirov

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

The evolution processes of complex systems carry key information in the systems' functional properties. Applying machine learning algorithms, we demonstrate that the historical formation process of various networked complex systems can be…

Physics and Society · Physics 2024-03-25 Junya Wang , Yi-Jiao Zhang , Cong Xu , Jiaze Li , Jiachen Sun , Jiarong Xie , Ling Feng , Tianshou Zhou , Yanqing Hu

3-list colouring is an NP-complete decision problem. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving 3-list colouring on permutation graphs.

Discrete Mathematics · Computer Science 2015-03-19 Jessica Enright , Lorna Stewart

Interference phenomena are the source of some of the spectacular colors of animals and plants in nature. In some of these systems, the physical structure consists of an ordered array of layers with alternating high and low refractive…

Optics · Physics 2013-05-14 Ariel Amir , Peter Vukusic

In distributed systems, knowledge of the network structure of the connections among the unitary components is often a requirement for an accurate prediction of the emerging collective dynamics. However, in many real-world situations, one…

Physics and Society · Physics 2025-03-21 Yin-Jie Ma , Zhi-Qiang Jiang , Fanshu Fang , Charo I. del Genio , Stefano Boccaletti

This paper explores the application of a new algebraic method of edge coloring, called complex coloring, to the scheduling problems of input queued switches. The proposed distributed parallel scheduling algorithm possesses two important…

Networking and Internet Architecture · Computer Science 2016-06-24 Lingkang Wang , Tong Ye , Tony T. Lee , Weisheng Hu

This paper reviews published research in the field of computer-aided colorization technology. We argue that the colorization task originates from computer graphics, prospers by introducing computer vision, and tends to the fusion of vision…

Computer Vision and Pattern Recognition · Computer Science 2024-10-04 Yu Cao , Xin Duan , Xiangqiao Meng , P. Y. Mok , Ping Li , Tong-Yee Lee

The connection between matrix integrals and links is used to define matrix models which count alternating tangles in which each closed loop is weighted with a factor n, i.e. may be regarded as decorated with n possible colors. For n=2, the…

Mathematical Physics · Physics 2007-05-23 P. Zinn-Justin , J. -B. Zuber

For theories with multiple couplings we construct simple expressions for the four-dimensional (or, in general, integer-dimensional) renormalization constants assuming that all divergences are logarithmical. These expressions allow relating…

High Energy Physics - Theory · Physics 2025-12-17 Gleb Kovyrshin , Nikolai Meshcheriakov , Victoria Shatalova , Konstantin Stepanyantz

It is shown that an ensemble of particles with tripolar (colour) charges will necessarily cohere in a hierarchy of structures, from simple clusters and strings to complex aggregates and cyclic molecule-like structures. The basic…

General Physics · Physics 2007-05-23 V. N. Yershov

We study complex networks in which the nodes of the network are tagged with different colors depending on the functionality of the nodes (colored graphs), using information theory applied to the distribution of motifs in such networks. We…

Quantitative Methods · Quantitative Biology 2011-11-08 Christoph Adami , Jifeng Qian , Matthew Rupp , Arend Hintze

Some characterizations of mixed renewal processes in terms of exchangeability and of different types of disintegrations are given. As a consequence, an existence result for mixed renewal processes, providing also a new construction for…

Probability · Mathematics 2014-07-01 D. P. Lyberopoulos , N. D. Macheras

The first step in investigating colour symmetries for periodic and aperiodic systems is the determination of all colouring schemes that are compatible with the symmetry group of the underlying structure, or with a subgroup of it. For an…

Combinatorics · Mathematics 2007-05-23 Michael Baake , Uwe Grimm

The "reconfiguration problem" for circular colourings asks, given two $(p,q)$-colourings $f$ and $g$ of a graph $G$, is it possible to transform $f$ into $g$ by changing the colour of one vertex at a time such that every intermediate…

Combinatorics · Mathematics 2016-04-14 Richard C. Brewster , Sean McGuinness , Benjamin Moore , Jonathan A. Noel
‹ Prev 1 3 4 5 6 7 10 Next ›