Colored ray configurations

DOI10.1016/j.comgeo.2017.05.008zbMath1380.05059arXiv1802.03415OpenAlexW2963915991MaRDI QIDQ1699300

Maria Saumell, Ruy Fabila-Monroy, Rafel Jaume, Pablo Pérez-Lantero, Rodrigo I. Silveira, Jorge Urrutia, Ferran Hurtado, F. Javier Tejel, Alfredo Daniel Garcia

Publication date: 19 February 2018

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

enumerative problemscircular sequencescolored raysray configurationsred and blue points in the plane

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Configurations of non-crossing rays and related problems
• The clique problem in ray intersection graphs
• Counting triangulations of planar point sets
• On orthogonal ray graphs
• Simple alternating path problem
• Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique
• On the number of plane geometric graphs
• Counting Plane Graphs: Flippability and Its Applications
• Bounds on the Maximum Multiplicity of Some Common Geometric Graphs
• On the Recognition of Four-Directional Orthogonal Ray Graphs
• Extremal Combinatorics
• On the Number of Crossing‐Free Matchings, Cycles, and Partitions