Null and non-rainbow colorings of projective plane and sphere triangulations

DOI10.1016/j.dam.2015.04.007zbMath1339.05106arXiv1210.6831OpenAlexW1513441663MaRDI QIDQ299082

Amanda Montejano, Jorge Luis Arocha

Publication date: 22 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.6831

zbMATH Keywords

anti-Ramsey theorynon-rainbow coloringssphere and projective plane triangulations

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items (1)

On the balanced upper chromatic number of cyclic projective planes and projective spaces

Cites Work

• Rainbowness of cubic plane graphs
• Colorings of planar graphs with no rainbow faces
• Maximum face-constrained coloring of plane graphs
• Tight and untight triangulations of surfaces by complete graphs
• Looseness ranges of triangulations on closed surfaces
• On the minimum size of tight hypergraphs
• Unnamed Item

This page was built for publication: Null and non-rainbow colorings of projective plane and sphere triangulations