:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Baligács, Júlia, MacManus, Joseph
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Complexity Metric Geometry 68R10
Online Access:	https://arxiv.org/abs/2403.05630
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fat minors in finitely presented groups
by: MacManus, Joseph
Published: (2024)

Vertex-transitive graphs with uniformly bisecting quasi-geodesics
by: MacManus, Joseph
Published: (2025)

Accessibility, planar graphs, and quasi-isometries
by: MacManus, Joseph Paul
Published: (2023)

NP-completeness of the $\ell_1$-embedding problem for simple graphs as sphere-of-influence graphs
by: Jabuka, Stanislav
Published: (2025)

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
by: Yang, Chao, et al.
Published: (2024)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Translational Tiling with Three Tiles
by: Yang, Chan, et al.
Published: (2024)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

Almost planar finitely presented groups
by: Mackay, John M., et al.
Published: (2026)

The $d$-dimensional realisation number of a rigid graph
by: Dewar, Sean, et al.
Published: (2026)

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

Bottlenecking in graphs and a coarse Menger-type theorem
by: Bruner, Michael, et al.
Published: (2024)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
by: Brewster, Richard, et al.
Published: (2023)

Computing the number of realisations of a rigid graph
by: Dewar, Sean, et al.
Published: (2025)

Excluding $K_{2,t}$ as a fat minor
by: Albrechtsen, Sandra, et al.
Published: (2025)

Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
by: Chan, Swee Hong, et al.
Published: (2023)

The Heinonen-Semmes problems after thirty years
by: David, Guy C., et al.
Published: (2025)

Generalized minimum 0-extension problem and discrete convexity
by: Dvorak, Martin, et al.
Published: (2021)

A Unified FPT Framework for Crossing Number Problems
by: de Verdière, Éric Colin, et al.
Published: (2024)

Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger Varieties
by: Sugiyama, Tomohiro, et al.
Published: (2024)

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints
by: Klawitter, Jonathan, et al.
Published: (2023)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

On complexity of substructure connectivity and restricted connectivity of graphs
by: Lü, Huazhong, et al.
Published: (2021)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
by: Fesser, Lukas, et al.
Published: (2023)

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

Improved estimates on the number of unit perimeter triangles
by: Goenka, Ritesh, et al.
Published: (2023)

Gromov hyperbolicity of intrinsic metrics from isoperimetric inequalities
by: Wang, Tianqi, et al.
Published: (2024)

Complexity of chess domination problems
by: Langlois-Rémillard, Alexis, et al.
Published: (2022)

An improved lower bound to Erdos' problem concerning products of distances for fixed diameter
by: Sothanaphan, Nat
Published: (2025)

Uniform diameter estimates for Kaehler metrics in big cohomology classes
by: Nguyen, Duc-Bao, et al.
Published: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
by: Hougardy, Stefan, et al.
Published: (2024)

On plane cycles in geometric multipartite graphs
by: Ricci, Marco, et al.
Published: (2025)

Vietoris--Rips complexes of ellipses at larger scales
by: Adams, Henry, et al.
Published: (2025)

Detecting fast vanishing loops in complex-analytic germs (and detecting germs that are inner metrically conical)
by: Kerner, Dmitry, et al.
Published: (2024)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)