Buchumschlag

Polychromatic Coloring of Tuples in Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Biniaz, Ahmad, De Carufel, Jean-Lou, Maheshwari, Anil, Smid, Michiel, Smorodinsky, Shakhar, Stojaković, Miloš
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Euclidean Maximum Matchings in the Plane---Local to Global
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2025)

Noncrossing Longest Paths and Cycles
von: Aloupis, Greg, et al.
Veröffentlicht: (2024)

On Separating Path and Tree Systems in Graphs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2023)

A survey of Zarankiewicz problems in geometry
von: Smorodinsky, Shakhar
Veröffentlicht: (2024)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
von: Chung, Chaeyoon, et al.
Veröffentlicht: (2026)

Computing shortest paths amid non-overlapping weighted disks
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
von: Keller, Chaya, et al.
Veröffentlicht: (2025)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Zarankiewicz's problem via $ε$-t-nets
von: Keller, Chaya, et al.
Veröffentlicht: (2023)

An Improved Bound for Plane Covering Paths
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

Contiguous Boundary Guarding
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Deciding if a DAG is Interesting is Hard
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
von: Bose, Prosenjit, et al.
Veröffentlicht: (2023)

Computing Oriented Spanners and their Dilation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Online Class Cover Problem
von: De, Minati, et al.
Veröffentlicht: (2023)

The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem
von: Meijer, Lucas, et al.
Veröffentlicht: (2026)

Approximation and Hardness of Polychromatic TSP
von: Schibler, Thomas, et al.
Veröffentlicht: (2025)

The Spanning Ratio of the Directed $Θ_6$-Graph is 5
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Optimizing Symbol Visibility through Displacement
von: Gärtner, Bernd, et al.
Veröffentlicht: (2023)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
von: Jartoux, Bruno, et al.
Veröffentlicht: (2021)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
von: Lee, Seunghun, et al.
Veröffentlicht: (2024)

Coloring Geometric Hypergraphs: A Survey
von: Damásdi, Gábor, et al.
Veröffentlicht: (2025)

Completely Independent Steiner Trees
von: Maheshwari, Anil, et al.
Veröffentlicht: (2026)

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
von: Dutta, Madhura, et al.
Veröffentlicht: (2025)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

So Long Sucker: Endgame Analysis
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2024)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

On strong avoiding games
von: Stojaković, Miloš, et al.
Veröffentlicht: (2022)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2025)

Conflict-Free Colouring of Subsets
von: Jartoux, Bruno, et al.
Veröffentlicht: (2022)

Computation of symmetries of rational surfaces
von: Alcázar, Juan Juan Gerardo, et al.
Veröffentlicht: (2024)

Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
von: Bae, Sang Won, et al.
Veröffentlicht: (2025)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
von: Banik, Aritra, et al.
Veröffentlicht: (2024)