Buchumschlag

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Avvakumov, Sergey, Bin, Marguerite, Goaoc, Xavier
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Discrete Mathematics F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Flipping odd matchings in geometric and combinatorial settings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

Optimal covering of rectangular grid graphs with tours of constrained length
von: Bereg, Sergey, et al.
Veröffentlicht: (2025)

A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
von: Elbassioni, Khaled
Veröffentlicht: (2025)

A fractional Helly theorem for set systems with slowly growing homological shatter function
von: Bin, Marguerite
Veröffentlicht: (2024)

Minimizing an Uncrossed Collection of Drawings
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
von: Charvy, Gaspard, et al.
Veröffentlicht: (2025)

On the Uncrossed Number of Graphs
von: Balko, Martin, et al.
Veröffentlicht: (2024)

Some Counterexamples for Compatible Triangulations
von: Barnson, Cody, et al.
Veröffentlicht: (2016)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
von: Bartlett, Celina Janet
Veröffentlicht: (2025)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
von: Keil, J. Mark, et al.
Veröffentlicht: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
von: Goldberg, Noam, et al.
Veröffentlicht: (2026)

On Minimum Maximal Distance-k Matchings
von: Kartynnik, Yury, et al.
Veröffentlicht: (2016)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

Complexity of Firefighting on Graphs
von: Althoetmar, Julius, et al.
Veröffentlicht: (2025)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
von: Grüne, Christoph, et al.
Veröffentlicht: (2023)

Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
von: Istrate, Gabriel
Veröffentlicht: (2024)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
von: Grüne, Christoph, et al.
Veröffentlicht: (2024)

Better Approximation for Weighted $k$-Matroid Intersection
von: Singer, Neta, et al.
Veröffentlicht: (2024)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
von: Fairbairn, David L., et al.
Veröffentlicht: (2024)

Faster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm
von: Klein, Kim-Manuel, et al.
Veröffentlicht: (2024)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

A polynomial-time algorithm for recognizing high-bandwidth graphs
von: Varona, Luis M. B.
Veröffentlicht: (2026)

Deterministic Minimum Steiner Cut in Maximum Flow Time
von: Ding, Matthew, et al.
Veröffentlicht: (2023)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

The steady-states of splitter networks
von: Couëtoux, Basile, et al.
Veröffentlicht: (2024)

Forward-backward Contention Resolution Schemes for Fair Rationing
von: Ma, Will, et al.
Veröffentlicht: (2025)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
von: Ibrahimpur, Sharat, et al.
Veröffentlicht: (2025)

On Finding Randomly Planted Cliques in Arbitrary Graphs
von: Agrimonti, Francesco, et al.
Veröffentlicht: (2025)

A Decomposition Approach to the Weighted $k$-server Problem
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2024)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
von: Jacob, Ashwin, et al.
Veröffentlicht: (2026)

Shared Processor Scheduling of Multiprocessor Jobs
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2018)

Faster algorithms on linear delta-matroids
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

Measuring well quasi-ordered finitary powersets
von: Abriola, Sergio, et al.
Veröffentlicht: (2023)

New Results on Edge-coloring and Total-coloring of Split Graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2023)

Patrolling Grids with a Bit of Memory
von: Amir, Michael, et al.
Veröffentlicht: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
von: Gillman, David, et al.
Veröffentlicht: (2026)

On the twin-width of smooth manifolds
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)