Curious crossing-critical edges -- variations on an example of Širáň
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Czabarka, Éva, Helm, Alec |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
von: Czabarka, Éva, et al.
Veröffentlicht: (2025)
von: Czabarka, Éva, et al.
Veröffentlicht: (2025)
Coconvex characters on collections of phylogenetic trees
von: Czabarka, Eva, et al.
Veröffentlicht: (2025)
von: Czabarka, Eva, et al.
Veröffentlicht: (2025)
Forbidding edge-critical graphs as trace in uniform hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)
von: Wang, Yichen, et al.
Veröffentlicht: (2026)
Unit distance graphs with few crossings per edge
von: Gehér, Panna, et al.
Veröffentlicht: (2026)
von: Gehér, Panna, et al.
Veröffentlicht: (2026)
Independent mutual-visibility sets and distance edge-critical graphs
von: Tian, Jing, et al.
Veröffentlicht: (2026)
von: Tian, Jing, et al.
Veröffentlicht: (2026)
Orientations of graphs omitting non-edge-critical directed graphs
von: Sheats, Hannah
Veröffentlicht: (2025)
von: Sheats, Hannah
Veröffentlicht: (2025)
Improved bound on the number of edges of diameter-$k$-critical graphs
von: Wang, Xiaolin, et al.
Veröffentlicht: (2024)
von: Wang, Xiaolin, et al.
Veröffentlicht: (2024)
k-non-crossing trees and edge statistics modulo k
von: Prodinger, Helmut
Veröffentlicht: (2024)
von: Prodinger, Helmut
Veröffentlicht: (2024)
Upho lattices I: examples and non-examples of cores
von: Hopkins, Sam
Veröffentlicht: (2024)
von: Hopkins, Sam
Veröffentlicht: (2024)
Reconstruction of caterpillar tanglegrams
von: Clifton, Ann, et al.
Veröffentlicht: (2025)
von: Clifton, Ann, et al.
Veröffentlicht: (2025)
A new infinite family of 4-regular crossing-critical graphs
von: Ding, Zongpeng, et al.
Veröffentlicht: (2024)
von: Ding, Zongpeng, et al.
Veröffentlicht: (2024)
A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)
Toggleability Spaces of Fences
von: Mertin, Alec, et al.
Veröffentlicht: (2024)
von: Mertin, Alec, et al.
Veröffentlicht: (2024)
Structure and generation of crossing-critical graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2018)
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2018)
A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)
On $t$-edge-balanced graphs
von: Chee, Yeow Meng
Veröffentlicht: (2026)
von: Chee, Yeow Meng
Veröffentlicht: (2026)
Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)
von: Skottova, Ema, et al.
Veröffentlicht: (2025)
A family of Neumaier graphs containing examples with exactly five eigenvalues
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)
Foundations of matroids -- Part 2: Further theory, examples, and computational methods
von: Baker, Matthew, et al.
Veröffentlicht: (2023)
von: Baker, Matthew, et al.
Veröffentlicht: (2023)
New examples of words for which binomial complexities and subword complexity coincide
von: Vivion, Léo
Veröffentlicht: (2025)
von: Vivion, Léo
Veröffentlicht: (2025)
$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)
The edge-statistics conjecture for hypergraphs
von: Jain, Vishesh, et al.
Veröffentlicht: (2025)
von: Jain, Vishesh, et al.
Veröffentlicht: (2025)
Modulus of edge covers and stars
von: Ortiz-Aquino, Adriana, et al.
Veröffentlicht: (2023)
von: Ortiz-Aquino, Adriana, et al.
Veröffentlicht: (2023)
Saturation of edge-ordered graphs
von: Bošković, Vladimir, et al.
Veröffentlicht: (2024)
von: Bošković, Vladimir, et al.
Veröffentlicht: (2024)
Matchings in the hypercube with specified edges
von: Erde, Joshua
Veröffentlicht: (2024)
von: Erde, Joshua
Veröffentlicht: (2024)
The edge-isoperimetric inequality for powers of cycles
von: Vasilev, Kristiyan
Veröffentlicht: (2026)
von: Vasilev, Kristiyan
Veröffentlicht: (2026)
Monitoring edge-geodetic sets in graphs
von: Dev, Subhadeep R., et al.
Veröffentlicht: (2022)
von: Dev, Subhadeep R., et al.
Veröffentlicht: (2022)
Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
On the edge-Erdős-Pósa property of Ladders
von: Steck, Raphael, et al.
Veröffentlicht: (2020)
von: Steck, Raphael, et al.
Veröffentlicht: (2020)
Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)
von: Balogh, József, et al.
Veröffentlicht: (2025)
Removable edges in near-bipartite bricks
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)
On the $Δ$-edge stability number of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)
On the number of edges of restricted matchstick graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2025)
von: Gehér, Panna, et al.
Veröffentlicht: (2025)
Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)
von: Gao, Yuping, et al.
Veröffentlicht: (2025)
Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)
Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
Packing tetrahedrons in edge-weighted graphs
von: Sun, Wanting, et al.
Veröffentlicht: (2025)
von: Sun, Wanting, et al.
Veröffentlicht: (2025)
The effect of adding randomly weighted edges
von: Frieze, Alan
Veröffentlicht: (2020)
von: Frieze, Alan
Veröffentlicht: (2020)
A counter-example to persistence in generalised preferential attachment trees
von: Iyer, Tejas
Veröffentlicht: (2026)
von: Iyer, Tejas
Veröffentlicht: (2026)
Amending the Lonely Runner Spectrum Conjecture
von: Fan, Ho Tin, et al.
Veröffentlicht: (2023)
von: Fan, Ho Tin, et al.
Veröffentlicht: (2023)
Ähnliche Einträge
-
Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
von: Czabarka, Éva, et al.
Veröffentlicht: (2025) -
Coconvex characters on collections of phylogenetic trees
von: Czabarka, Eva, et al.
Veröffentlicht: (2025) -
Forbidding edge-critical graphs as trace in uniform hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026) -
Unit distance graphs with few crossings per edge
von: Gehér, Panna, et al.
Veröffentlicht: (2026) -
Independent mutual-visibility sets and distance edge-critical graphs
von: Tian, Jing, et al.
Veröffentlicht: (2026)