Related Experiment Video
Updated: Dec 7, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Coloring triangle-free graphs with local list sizes
Ewan Davies1, Rémi de Joannis de Verclos2, Ross J Kang2
1Korteweg-De Vries Institute for Mathematics University of Amsterdam Amsterdam Netherlands.
Abstract:
We prove two distinct and natural refinements of a recent breakthrough result of Molloy (and a follow-up work of Bernshteyn) on the (list) chromatic number of triangle-free graphs. In both our results, we permit the amount of color made available to vertices of lower degree to be accordingly lower. One result concerns list coloring and correspondence coloring, while the other concerns fractional coloring. Our proof of the second illustrates the use of the hard-core model to prove a Johansson-type result, which may be of independent interest.
Related Concept Videos
Graphical Representation of Inequalities
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Graphs of Polar Equations
Graphs of Functions
Graphs of Equations in Two Variables
Solving Inequalities Graphically

