Related Experiment Video
Updated: Nov 8, 2025

RBDT: A Computerized Task System based in Transposition for the Continuous Analysis of Relational Behavior Dynamics in Humans
Published on: July 17, 2021
Single-conflict colouring
Zdeněk Dvořák1, Louis Esperet2, Ross J Kang3
1Computer Science Institute (CSI) Charles University Prague Czech Republic.
Abstract:
Given a multigraph, suppose that each vertex is given a local assignment of colours to its incident edges. We are interested in whether there is a choice of one local colour per vertex such that no edge has both of its local colours chosen. The least for which this is always possible given any set of local assignments we call the single-conflict chromatic number of the graph. This parameter is closely related to separation choosability and adaptable choosability. We show that single-conflict chromatic number of simple graphs embeddable on a surface of Euler genus is as . This is sharp up to the logarithmic factor.
Related Concept Videos
Incomplete Dominance
Color Vision
Monohybrid Crosses
Robbers Cave
Ladder Diagrams: Redox Equilibria
Consider the Fe3+/Fe2+ half-reaction, which has a standard-state potential of +0.771 V. At potentials more positive than +0.771 V, Fe3+ predominates, whereas Fe2+...
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...

