Buchumschlag

Progress on Albertson's Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Cranston, Daniel W.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C10, 05C15, 05C62
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bounding Clique Size in Squares of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2023)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Planar Graphs with Homomorphisms to the 9-cycle
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
von: Czabarka, Éva, et al.
Veröffentlicht: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

Sharp Bounds on Lengths of Linear Recolouring Sequences
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

The Generic Circular Triangle-Free Graph
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2024)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

Crossing number of graphs and $\mathsf{ΔY}$-move
von: Huh, Youngsik, et al.
Veröffentlicht: (2024)

Properties of leveled spatial graphs
von: Barthel, Senja, et al.
Veröffentlicht: (2024)

Boundedness for proper conflict-free and odd colorings
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

Extending graph total colorings to cell complexes
von: Dejter, Italo J.
Veröffentlicht: (2026)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
von: Dejter, Italo J.
Veröffentlicht: (2019)

Star arboricity relaxed book thickness of $K_n$
von: Kainen, Paul C.
Veröffentlicht: (2024)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Thrackles on nonplanar surfaces
von: Hernández-Vélez, César, et al.
Veröffentlicht: (2025)

Equitably Coloring Planar and Outerplanar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2025)

Kempe Classes and Almost Bipartite Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Hoffman colorability of graphs with smallest eigenvalue at least -2
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

The Heawood approach to Tait colorings and defining vertex sets
von: Lerner, E. Yu.
Veröffentlicht: (2024)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Every signed planar graph is $5$-choosable: A short proof and refinements
von: Atangana, Pie Desire Ebode, et al.
Veröffentlicht: (2026)