Buchumschlag

Ramsey-type $χ$-bounds for $χ$-bounded graph classes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nguyen, Tung, Oum, Sang-il
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15, 05C35, 05C55, 05C69, 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial $χ$-boundedness for excluding $P_5$
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

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

Ramsey sequences with bounded clique size
von: Aher, Abhishek Girish, et al.
Veröffentlicht: (2025)

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

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

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
von: Wang, Hongyang
Veröffentlicht: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

A Ramsey-type theorem on deficiency
von: Sun, Jin, et al.
Veröffentlicht: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

On the average size of $1$-nearly independent vertex sets in graphs
von: Dossou-Olory, Audace A. V., et al.
Veröffentlicht: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

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

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

On zero-sum Ramsey numbers modulo 3
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

Local Shearer bound
von: Martinsson, Anders, et al.
Veröffentlicht: (2024)

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

Induced subgraph density. III. Cycles and subdivisions
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Constructive characterizations concerning total outer-independent domination in subdivision trees
von: Cabrera-Martínez, A., et al.
Veröffentlicht: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
von: Dossou-Olory, Audace A. V., et al.
Veröffentlicht: (2026)

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
von: Anderson, Sarah E., et al.
Veröffentlicht: (2025)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

Characterization of Well-Totally Dominated Trees
von: Lim, Jounglag, et al.
Veröffentlicht: (2026)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

Big Ramsey degrees and the two-branching pseudotree
von: Chodounský, David, et al.
Veröffentlicht: (2025)

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

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

Monochromatic graph decompositions inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Induced forests in some distance-regular graphs
von: Gunderson, Karen, et al.
Veröffentlicht: (2023)