Upper chromatic number of finite projective planes

DOI10.1002/jcd.20169zbMath1172.05021OpenAlexW2079801130MaRDI QIDQ3503598

Gábor Bacsó, Zsolt Tuza

Publication date: 5 June 2008

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jcd.20169

zbMATH Keywords

hypergraphvertex coloringfinite projective planeupper chromatic number

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Maximum number of colors in hypertrees of bounded degree ⋮ Maximum number of colors: C-coloring and related problems ⋮ The 2‐Blocking Number and the Upper Chromatic Number of PG(2,q) ⋮ Mixed hypergraphs and beyond ⋮ Approximability of the upper chromatic number of hypergraphs

Cites Work

• Multiple Blocking Sets and Arcs in Finite Planes

This page was built for publication: Upper chromatic number of finite projective planes