Gespeichert in:
| Hauptverfasser: | Char, Arnab, Kawarabayashi, Ken-ichi, Picasarri-Arrieta, Lucas |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2506.23054 |
| 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)
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)
$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)
Backbone colouring of chordal graphs
von: Araújo, Júlio, et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)
Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2024)
Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2026)
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)
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)
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)
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)
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)
The 3-dicritical semi-complete digraphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)
Redicolouring digraphs: directed treewidth and cycle-degeneracy
von: Nisse, Nicolas, et al.
Veröffentlicht: (2023)
von: Nisse, Nicolas, et al.
Veröffentlicht: (2023)
Dichromatic number of chordal graphs
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)
Intersections of graphs and $χ$-boundedness
von: Chaniotis, Aristotelis, et al.
Veröffentlicht: (2025)
von: Chaniotis, Aristotelis, et al.
Veröffentlicht: (2025)
Constrained Flows in Networks
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)
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)
von: Char, Arnab, et al.
Veröffentlicht: (2024)
Bull-free graphs and $χ$-boundedness
von: Hajebi, Sepehr
Veröffentlicht: (2025)
von: Hajebi, Sepehr
Veröffentlicht: (2025)
EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)
Better coloring of 3-colorable graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)
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)
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)
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)
Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)
On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)
Blow-ups and extensions of trees in tournaments
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)
On the list version of a conjecture of Erdős and Neumann-Lara
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)
The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)
von: Reed, Bruce, et al.
Veröffentlicht: (2025)
On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)
A survey of degree-boundedness
von: Du, Xiying, et al.
Veröffentlicht: (2024)
von: Du, Xiying, et al.
Veröffentlicht: (2024)
On polynomial degree-boundedness
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)
Binary matroids and degree-boundedness for pivot-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)
$4K_1$-free graph with the cop number $3$
von: Char, Arnab, et al.
Veröffentlicht: (2025)
von: Char, Arnab, et al.
Veröffentlicht: (2025)
Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)
Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)
Ä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)