On three measures of non-convexity

DOI10.1007/s11856-017-1467-1zbMath1360.05053arXiv1410.0407OpenAlexW3103344990WikidataQ105779665 ScholiaQ105779665MaRDI QIDQ522338

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

Publication date: 28 April 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberclique numberconvexity number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Polytopes and polyhedra (52B99) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A three point convexity property
• An alternative proof that 3-manifolds can be triangulated
• A closed \((n+1)\)-convex set in \({\mathbb{R}}^ 2\) is a union of \(n^ 6\) convex sets
• General decomposition theorems for m-convex sets in the plane
• Neighborly inscribed polytopes and Delaunay triangulations
• Sets in a Euclidean space which are not a countable union of convex subsets
• Decomposition theorems for 3-convex subsets of the plane
• A planar 3-convex set is indeed a union of six convex sets
• On visibility and covering by convex sets
• Finite sets as complements of finite unions of convex sets
• Coloring \(d\)-embeddable \(k\)-uniform hypergraphs
• On a theorem of Marshall Hall
• A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS
• Free Group Rings
• Coloring Steiner Triple Systems
• More on convexity numbers of closed sets in ℝⁿ
• On Unions of Two Convex Sets
• The Magnus Embedding
• Cantor-Bendixson degrees and convexity in \(\mathbb{R}^2\)

This page was built for publication: On three measures of non-convexity