The existence of panchromatic colourings for uniform hypergraphs

DOI10.1070/SM2010v201n04ABEH004084zbMath1221.05163OpenAlexW2151422544MaRDI QIDQ3577778

Dmitriy A. Shabanov

Publication date: 23 July 2010

Published in: Sbornik: Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/sm2010v201n04abeh004084

zbMATH Keywords

hypergraphpanchromatic colouringthe method of random colouring

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items

Improper Choosability and Property B ⋮ On the \(s\)-colorful number of a random hypergraph ⋮ Random constructions of hypergraphs with large girth and without panchromatic colorings ⋮ A note on panchromatic colorings ⋮ Panchromatic 3-colorings of random hypergraphs ⋮ Extremal problems in hypergraph colourings ⋮ On a generalization of Rubin's theorem ⋮ Panchromatic colorings of random hypergraphs