Buchumschlag

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chuet, Quentin, Djelloul, Selma, La, Hoang, Pirot, François, Zaredehabadi, Hossein
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

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Acyclic colourings of graphs with obstructions
von: Chuet, Quentin, et al.
Veröffentlicht: (2022)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

Extension of the Gyárfás-Sumner conjecture to signed graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
von: Davies, James, et al.
Veröffentlicht: (2024)

Frugal colourings of graphs via sparse hypergraph colouring
von: Chuet, Quentin
Veröffentlicht: (2026)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
von: Chiba, Shuya, et al.
Veröffentlicht: (2022)

On the Domatic Game
von: English, Sean, et al.
Veröffentlicht: (2026)

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

New Bounds for Proper h‐Conflict‐Free Colorings
von: Quentin Chuet, et al.
Veröffentlicht: (2026)

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Phase transitions of the Erdős-Gyárfás function
von: Hu, Xinyu, et al.
Veröffentlicht: (2025)

A variant of the Erdős-Gyárfás problem for $K_8$
von: Yip, Fredy
Veröffentlicht: (2024)

Erdős-Gyárfás problem for partially ordered sets
von: Katona, Gyula O. H., et al.
Veröffentlicht: (2026)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2024)

Duality and $χ^<$-Boundedness of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2023)

On Gyárfás' Path-Colour Problem
von: Cameron, Ben, et al.
Veröffentlicht: (2025)

Enumeration of crossings in two-step puzzles
von: François, Quentin
Veröffentlicht: (2024)

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

On the "second" Kahn--Kalai Conjecture
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
von: Rahimi, Narjes, et al.
Veröffentlicht: (2026)

Chromatic discrepancy of locally $s$-colourable graphs
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

Wheel Classes in Kontsevich Graph Complex and Merkulov's Low-Valence Conjecture
von: Andersson, Assar
Veröffentlicht: (2026)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
von: Hu, Sihuang, et al.
Veröffentlicht: (2025)

Variants of the Gyárfás–Sumner conjecture: Oriented trees and rainbow paths
von: Manu Basavaraju, et al.
Veröffentlicht: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
von: Hegde, Anand Shripad, et al.
Veröffentlicht: (2024)

A note on locating-dominating sets in twin-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

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

Graph Reconstruction with Connectivity Queries
von: Kluk, Kacper, et al.
Veröffentlicht: (2024)

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

Snevily's Conjecture about $\mathcal{L}$-intersecting Families on Set Systems and its Analogue on Vector Spaces
von: Liu, Jiuqiang, et al.
Veröffentlicht: (2024)

Characteristic polynomial of generalized Ewens random permutations
von: François, Quentin
Veröffentlicht: (2025)

A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
von: Jędrzejewicz, Piotr, et al.
Veröffentlicht: (2025)