Buchumschlag

Edge-colouring and orientations: applications to degree- and $χ$-boundedness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Char, Arnab, Kawarabayashi, Ken-ichi, Picasarri-Arrieta, Lucas
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)

Backbone colouring of chordal graphs
von: Araújo, Júlio, et al.
Veröffentlicht: (2025)

Brooks-type colourings of digraphs in linear time
von: Gonçalves, Daniel, et al.
Veröffentlicht: (2024)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2025)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Increasing arc-connectivity by bounded- and fixed-size inversions
von: Hörsch, Florian, et al.
Veröffentlicht: (2026)

Subdivisions in dicritical digraphs with large order or digirth
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2024)

Intersections of graphs and $χ$-boundedness
von: Chaniotis, Aristotelis, et al.
Veröffentlicht: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

The 3-dicritical semi-complete digraphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Bull-free graphs and $χ$-boundedness
von: Hajebi, Sepehr
Veröffentlicht: (2025)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
von: Nisse, Nicolas, et al.
Veröffentlicht: (2023)

Dichromatic number of chordal graphs
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

Constrained Flows in Networks
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Better coloring of 3-colorable graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

A half-integral Erdős-Pósa theorem for directed odd cycles
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2020)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

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

The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)

Binary matroids and degree-boundedness for pivot-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

A survey of degree-boundedness
von: Du, Xiying, et al.
Veröffentlicht: (2024)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

Blow-ups and extensions of trees in tournaments
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)

On polynomial degree-boundedness
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

On the list version of a conjecture of Erdős and Neumann-Lara
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)

$4K_1$-free graph with the cop number $3$
von: Char, Arnab, et al.
Veröffentlicht: (2025)

Counting degree-constrained orientations
von: Yu, Jing, et al.
Veröffentlicht: (2025)

On orientations with forbidden out-degrees
von: Henderschedt, Owen, et al.
Veröffentlicht: (2024)