Buchumschlag

Hypercube drawings with no long plane paths

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antić, Todor, Fuladi, Niloufar, Limbach, Anna Margarethe, Valtr, Pavel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Combinatorics 05C10 (Primary) 68R10 (Secondary) G.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Star-Forest Decompositions of Complete Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Reconfigurations of Plane Caterpillars and Paths
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Extending simple monotone drawings
von: Kynčl, Jan, et al.
Veröffentlicht: (2023)

Monotone Arc Diagrams with few Biarcs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

Embedding Graphs of Simple Treewidth into Sparse Products
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

The number of realisations of a rigid graph in Euclidean and spherical geometries
von: Dewar, Sean, et al.
Veröffentlicht: (2023)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

General uncrossing covering paths inside the axis-aligned bounding box
von: Ripà, Marco
Veröffentlicht: (2024)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

The unavoidable drawings of complete multipartite graphs
von: Balogh, Jozsef, et al.
Veröffentlicht: (2025)

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
von: Zhang, Wenjing, et al.
Veröffentlicht: (2025)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
von: Fesser, Lukas, et al.
Veröffentlicht: (2023)

Wiring Switches to Light Bulbs
von: Buckley, Stephen M., et al.
Veröffentlicht: (2011)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

On plane cycles in geometric multipartite graphs
von: Ricci, Marco, et al.
Veröffentlicht: (2025)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Computing the number of realisations of a rigid graph
von: Dewar, Sean, et al.
Veröffentlicht: (2025)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
von: Guterman, A., et al.
Veröffentlicht: (2026)

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2024)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

The partial gossip problem revisited
von: Kokhas, Konstantin, et al.
Veröffentlicht: (2026)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

Wiring switches to more light bulbs
von: Buckley, Stephen M., et al.
Veröffentlicht: (2024)

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Computing shortest closed curves on non-orientable surfaces
von: Bulavka, Denys, et al.
Veröffentlicht: (2024)

Tight complexity bounds for diagram commutativity verification
von: Malko, Artem, et al.
Veröffentlicht: (2025)

Cops and Robbers on Multi-Layer Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2023)

Topological Indices Among Strong Support Vertex
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)