Buchumschlag

Local Shearer bound

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Martinsson, Anders, Steiner, Raphael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C07, 05C15, 05C69, 05C72
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fractional chromatic number vs. Hall ratio
von: Steiner, Raphael
Veröffentlicht: (2024)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

On the difference between the chromatic and cochromatic number
von: Steiner, Raphael
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

Defective coloring of blowups
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Fractionally colouring $P_5$-free graphs
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
von: Delcourt, Michelle, et al.
Veröffentlicht: (2022)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
von: C, Jayakumar, et al.
Veröffentlicht: (2024)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Marcello's completion of graphs
von: Kok, Johan
Veröffentlicht: (2025)

Upper bounds for the list-distinguishing chromatic number
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

Exploring the Influence of Graph Operations on Zero Forcing Sets
von: Menon, Krishna, et al.
Veröffentlicht: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

A symmetric function approach to log-concavity of independence polynomials
von: Li, Ethan Y. H., et al.
Veröffentlicht: (2025)

Grundy Packing Coloring of Graphs
von: Gözüpek, Didem, et al.
Veröffentlicht: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Coloring the vertices of a graph with mutual-visibility property
von: Klavžar, Sandi, et al.
Veröffentlicht: (2024)

Equitable Dominator Coloring of Line Graphs of Some Graphs
von: George, Phebe Sarah, et al.
Veröffentlicht: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
von: Chen, Rong, et al.
Veröffentlicht: (2022)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

On two conjectures of Hoàng
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

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

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
von: Halberg, Charlie, et al.
Veröffentlicht: (2020)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

A Note on Distance-Fall Colorings
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

A Note on Fractional DP-Coloring of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2019)

Fractional Strict Degeneracy of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2026)