Copertina

11/4-colorability of subcubic triangle-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Zdeněk, Lidický, Bernard, Postle, Luke
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On a conjecture concerning 4-coloring of graphs with one crossing
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)

The chromatic number of triangle-free hypergraphs
di: Li, Lina, et al.
Pubblicazione: (2022)

Decomposing random regular graphs into stars
di: Delcourt, Michelle, et al.
Pubblicazione: (2023)

Density of rainbow triangles and properly colored $K_4$'s
di: Balogh, József, et al.
Pubblicazione: (2025)

Flow-critical graphs
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2025)

Packing edge-colorings of subcubic outerplanar graphs
di: Li, Sijin, et al.
Pubblicazione: (2024)

The DP-coloring of the square of subcubic graphs
di: Zhao, Ren
Pubblicazione: (2024)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
di: Kelly, Tom, et al.
Pubblicazione: (2018)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2024)

Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
di: Postle, Luke
Pubblicazione: (2025)

Sparsity of 3-flow critical graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

A note on extendable sets of colorings and rooted minors
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2026)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
di: La, Hoang, et al.
Pubblicazione: (2021)

Three-coloring triangle-free graphs without long forbidden paths
di: Zhou, Yidong, et al.
Pubblicazione: (2025)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
di: Liu, Xujun, et al.
Pubblicazione: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2026)

10 Problems for Partitions of Triangle-free Graphs
di: Balogh, József, et al.
Pubblicazione: (2022)

On Borodin-Kostochka conjecture for correspondence coloring
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2026)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
di: Hou, Xinmin, et al.
Pubblicazione: (2026)

Improving the Caro-Wei bound and applications to Turán stability
di: Kelly, Tom, et al.
Pubblicazione: (2024)

Blowups of triangle-free graphs
di: Girão, António, et al.
Pubblicazione: (2024)

On the 3-colorability of triangle-free and fork-free graphs
di: Schroeder, Joshua, et al.
Pubblicazione: (2021)

Frustration indices of signed subcubic graphs
di: Chen, Sirui, et al.
Pubblicazione: (2025)

Local maximum of inducibility profiles
di: Balogh, József, et al.
Pubblicazione: (2026)

Counting rainbow triangles in edge-colored graphs
di: Li, Xueliang, et al.
Pubblicazione: (2021)

Structure and generation of crossing-critical graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2018)

On the evolution of structure in triangle-free graphs
di: Jenssen, Matthew, et al.
Pubblicazione: (2023)

Partition subcubic planar graphs into independent sets
di: Liu, Xujun, et al.
Pubblicazione: (2024)

On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)

Semi-Inducibility of some small graphs
di: Balogh, József, et al.
Pubblicazione: (2026)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2022)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
di: Asratian, Armen
Pubblicazione: (2024)

The Spectrum of Triangle-free Graphs
di: Balogh, József, et al.
Pubblicazione: (2022)

Fractional balanced chromatic number of signed subcubic graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2025)

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Connectivity keeping trees in triangle-free graphs
di: Chu, Hojin, et al.
Pubblicazione: (2025)

Note on vertex disjoint rainbow triangles in edge-colored graphs
di: Kritschgau, Jürgen, et al.
Pubblicazione: (2024)

Interlacing triangles, Schubert puzzles, and graph colorings
di: Gaetz, Christian, et al.
Pubblicazione: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)