Related Experiment Video
Updated: Jun 6, 2025

Revealing Neural Circuit Topography in Multi-Color
Published on: November 14, 2011
Note on Polychromatic Coloring of Hereditary Hypergraph Families
1ELTE Eötvös Loránd University and Alfréd Rényi Institute of Mathematics, Budapest, Hungary.
Abstract:
We exhibit a 5-uniform hypergraph that has no polychromatic 3-coloring, but all its restricted subhypergraphs with edges of size at least 3 are 2-colorable. This disproves a bold conjecture of Keszegh and the author, and can be considered as the first step to understand polychromatic colorings of hereditary hypergraph families better since the seminal work of Berge. We also show that our method cannot give hypergraphs of arbitrary high uniformity, and mention some connections to panchromatic colorings.
Related Concept Videos
Incomplete Dominance
Epistasis
Karyotyping
Genetic Lingo
Position-effect Variegation
Gene Duplication and Divergence
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...

