Image de couverture de livre

Sparsity of 3-flow critical graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dvořák, Zdeněk, Norin, Sergey
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C21
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Structure and generation of crossing-critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2018)

Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
par: DeVos, Matt, et autres
Publié: (2025)

An 8-flow theorem for signed graphs
par: Luo, Rong, et autres
Publié: (2024)

Geometric description of $d$-dimensional flows of a graph
par: Mattiolo, Davide, et autres
Publié: (2025)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
par: Ahanjideh, Milad, et autres
Publié: (2026)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
par: Mattiolo, Davide
Publié: (2025)

On a conjecture concerning 4-coloring of graphs with one crossing
par: Dvořák, Zdeněk, et autres
Publié: (2025)

Strong parity edge-colorings of graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

Defective coloring of blowups
par: Norin, Sergey, et autres
Publié: (2025)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
par: Bonamy, Marthe, et autres
Publié: (2026)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
par: Nurse, Kathryn
Publié: (2026)

Duality for pairs of upward bipolar plane graphs and submodule lattices
par: Czédli, Gábor
Publié: (2024)

The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)

A note on extendable sets of colorings and rooted minors
par: Dvořák, Zdeněk, et autres
Publié: (2025)

Every graph is eventually Turán-good
par: Morrison, Natasha, et autres
Publié: (2022)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
par: Mattiolo, Davide, et autres
Publié: (2026)

On Borodin-Kostochka conjecture for correspondence coloring
par: Dvořák, Zdeněk, et autres
Publié: (2026)

Small hitting sets for longest paths and cycles
par: Norin, Sergey, et autres
Publié: (2025)

Finding dense minors using average degree
par: Hendrey, Kevin, et autres
Publié: (2023)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

Counting Flows of $b$-compatible Graphs
par: Fu, Houshan, et autres
Publié: (2024)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

On the characterization of graphs with tree 3-spanners
par: Lin, Lan, et autres
Publié: (2025)

Gracefulness of two nested cycles: a first approach
par: Licona, Miguel, et autres
Publié: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
par: Borgwardt, Steffen, et autres
Publié: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
par: Lukoťka, Robert
Publié: (2026)

The Jacobian of a graph and graph automorphisms
par: Estélyi, István, et autres
Publié: (2022)

The path-missing and path-free complexes of a directed graph
par: Grinberg, Darij, et autres
Publié: (2021)

The Linear Arboricity Conjecture for Graphs with Large Girth
par: Mishra, Tapas Kumar
Publié: (2025)

Lollipops, dense cycles and chords
par: Dvořák, Zdeněk, et autres
Publié: (2025)

Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024)

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
par: Faber, Vance, et autres
Publié: (2026)

2-dimensional unit vector flows
par: Houdrouge, Hussein, et autres
Publié: (2026)

S-packing chromatic critical graphs
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2025)

A Ricci flow on graphs from effective resistance
par: Dawkins, Aleyah, et autres
Publié: (2024)

New results on graph matching from degree preserving growth
par: Erdős, Péter L., et autres
Publié: (2022)

On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)