Related Experiment Video
Updated: Oct 29, 2025

Monitoring Spatial Segregation in Surface Colonizing Microbial Populations
Published on: October 29, 2016
Occupancy fraction, fractional colouring, and triangle fraction
Ewan Davies1, Rémi de Joannis de Verclos2, Ross J Kang2
1Korteweg-De Vries Institute for Mathematics University of Amsterdam Netherlands.
Abstract:
Given , there exists such that, if , then for any graph on vertices of maximum degree in which the neighbourhood of every vertex in spans at most edges, (i)an independent set of drawn uniformly at random has at least vertices in expectation, and(ii)the fractional chromatic number of is at most . These bounds cannot in general be improved by more than a factor 2 asymptotically. One may view these as stronger versions of results of Ajtai, Komlós and Szemerédi and Shearer. The proofs use a tight analysis of the hard-core model.
Related Concept Videos
Partial Fractions
Probability Histograms
Quantitative Aspects of Drug-Receptor Interaction
Rational Expressions
Percentage Frequency Distribution
The process of making a percentage frequency distribution involves the following few steps: note the total number of observations;...
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...

