Cover Image

Coloring Geometric Hypergraphs: A Survey

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Damásdi, Gábor, Keszegh, Balázs, Pach, János, Pálvölgyi, Dömötör, Tóth, Géza
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On dual-ABAB-free and related hypergraphs
by: Keszegh, Balázs, et al.
Published: (2024)

The complexity of recognizing $ABAB$-free hypergraphs
by: Damásdi, Gábor, et al.
Published: (2024)

Orientation of convex sets
by: Ágoston, Péter, et al.
Published: (2022)

Orientation of good covers
by: Ágoston, Péter, et al.
Published: (2022)

Monochromatic configurations on a circle
by: Damásdi, Gábor, et al.
Published: (2025)

Three-chromatic geometric hypergraphs
by: Damásdi, Gábor, et al.
Published: (2021)

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

On the number of digons in arrangements of pairwise intersecting circles
by: Ackerman, Eyal, et al.
Published: (2024)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Odd-Sunflowers
by: Frankl, Peter, et al.
Published: (2023)

A new discrete theory of pseudoconvexity
by: Keszegh, Balázs
Published: (2022)

$k$-dimensional transversals for fat convex sets
by: Jung, Attila, et al.
Published: (2023)

Query complexity of Boolean functions on the middle slice of the cube
by: Gerbner, Dániel, et al.
Published: (2023)

On Triangles in Colored Pseudoline Arrangements
by: Radtke, Yan Alves, et al.
Published: (2026)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

On the number of tangencies among $1$-intersecting $x$-monotone curves
by: Ackerman, Eyal, et al.
Published: (2023)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

Note on polychromatic coloring of hereditary hypergraph families II
by: Pálvölgyi, Dömötör
Published: (2026)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

Coloring Questions on Axis-Parallel Rectangles and Arithmetic Progressions
by: Damásdi, Gábor
Published: (2026)

Stabbing non-piercing sets and face lengths in large girth plane graphs
by: Pálvölgyi, Dömötör, et al.
Published: (2025)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

A note on infinite versions of $(p,q)$-theorems
by: Jung, Attila, et al.
Published: (2024)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
by: Dumitrescu, Adrian, et al.
Published: (2024)

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

On the number of edges in saturated partial embeddings of maximal planar graphs
by: Barát, János, et al.
Published: (2025)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

Saturation of edge-ordered graphs
by: Bošković, Vladimir, et al.
Published: (2024)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

Piercing all maximum cliques in hypergraphs
by: Holmsen, Andreas, et al.
Published: (2026)