Buchumschlag

The strong fractional choice number of triangle-free planar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hu, Xiaolan, Xu, Rongxing
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Partitioning triangle-free planar graphs into a forest and a linear forest
von: Liu, Guanwu, et al.
Veröffentlicht: (2025)

List colouring triangle free planar graphs
von: Hu, Jianzhang, et al.
Veröffentlicht: (2019)

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, et al.
Veröffentlicht: (2025)

Suns in triangle-free graphs of large chromatic number
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2025)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

Rainbow spanning structures in strongly edge-colored graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2026)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
von: Calbet, Asier, et al.
Veröffentlicht: (2025)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
von: Zhu, Yinfen, et al.
Veröffentlicht: (2026)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
von: Egolf, Emily, et al.
Veröffentlicht: (2025)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

On the evolution of structure in triangle-free graphs
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Connectivity keeping trees in triangle-free graphs
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

A lower bound on the saturation number and a strengthening for triangle-free graphs
von: Buchanan, Calum, et al.
Veröffentlicht: (2024)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

11/4-colorability of subcubic triangle-free graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2022)

The strong chromatic index of 1-planar graphs
von: Wang, Yiqiao, et al.
Veröffentlicht: (2022)

On fractional triangle decompositions of random graphs
von: Mahabaduge, Ghaura, et al.
Veröffentlicht: (2025)

The maximum number of triangles in graphs without the square of a path
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Fractional balanced chromatic number of signed subcubic graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2025)

Dense triangle-free $(n, d, λ)$-graphs for all orders
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

Three-coloring triangle-free graphs without long forbidden paths
von: Zhou, Yidong, et al.
Veröffentlicht: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

Coloring triangles in graphs
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

On Vizing's problem for triangle-free graphs
von: Kang, Ross J., et al.
Veröffentlicht: (2023)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
von: Li, Ping
Veröffentlicht: (2025)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

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

On the number of edges in saturated partial embeddings of maximal planar graphs
von: Barát, János, et al.
Veröffentlicht: (2025)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

Counting triangles in regular graphs
von: He, Jialin, et al.
Veröffentlicht: (2023)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
von: Aboulker, Pierre, et al.
Veröffentlicht: (2024)