The existence of uniform hypergraphs for which the interpolation property of complete coloring fails

DOI10.1016/j.disc.2021.112722zbMath1491.05138arXiv2103.02034OpenAlexW3215355582MaRDI QIDQ2065902

Nastaran Haghparast, Yumiko Ohno, Morteza Hasanvand

Publication date: 13 January 2022

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

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

zbMATH Keywords

triangulationhypergraphcomplete coloringface hypergraph

Mathematics Subject Classification ID

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

Uses Software

• plantri

Cites Work

• Coloring face-hypergraphs of graphs on surfaces
• Facial achromatic number of triangulations on the sphere
• Complete colourings of hypergraphs
• A new proof of 3-colorability of Eulerian triangulations
• Every planar map is four colorable
• Harmonious and achromatic colorings of fragmentable hypergraphs
• Unnamed Item
• Unnamed Item

This page was built for publication: The existence of uniform hypergraphs for which the interpolation property of complete coloring fails