Buchumschlag

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Charvy, Gaspard, Masařík, Tomáš
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Computational Geometry Discrete Mathematics 68R10 G.2.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Bounds on the Twin-Width of Product Graphs
von: Pettersson, William, et al.
Veröffentlicht: (2022)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
von: Chimani, Markus, et al.
Veröffentlicht: (2024)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

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

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

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
von: Araki, Toru
Veröffentlicht: (2026)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

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

Folding One Polyhedral Metric Graph into Another
von: Chung, Lily, et al.
Veröffentlicht: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
von: De, Koustav
Veröffentlicht: (2025)

Thick Forests
von: Dyer, Martin, et al.
Veröffentlicht: (2023)

Searching in trees with monotonic query times
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2023)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

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

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

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

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Treewidth Inapproximability and Tight ETH Lower Bound
von: Bonnet, Édouard
Veröffentlicht: (2024)

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

Pliability and Approximating Max-CSPs
von: Romero, Miguel, et al.
Veröffentlicht: (2019)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
von: Chen, Yijia, et al.
Veröffentlicht: (2023)

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

The Ultimate Signs of Second-Order Holonomic Sequences
von: Hagihara, Fugen, et al.
Veröffentlicht: (2025)

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

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

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

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)