Universal Sets for Straight-Line Embeddings of Bicolored Graphs

DOI10.1007/978-1-4614-0110-0_8zbMath1272.05126arXiv1102.0874OpenAlexW1844857030MaRDI QIDQ2849801

Jan Kynčl, Viola Mészáros, Josef Cibulka, Rudolf Stolař, Pavel Valtr

Publication date: 25 September 2013

Published in: Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

2-color universal point setdouble-chainsequitable graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Discrete geometry on colored point sets in the plane -- a survey ⋮ On Hamiltonian alternating cycles and paths ⋮ Separated Matchings and Small Discrepancy Colorings

This page was built for publication: Universal Sets for Straight-Line Embeddings of Bicolored Graphs