Saved in:
| Main Author: | Chuet, Quentin |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.23379 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Acyclic colourings of graphs with obstructions
by: Chuet, Quentin, et al.
Published: (2022)
by: Chuet, Quentin, et al.
Published: (2022)
New bounds for proper $h$-conflict-free colourings
by: Chuet, Quentin, et al.
Published: (2025)
by: Chuet, Quentin, et al.
Published: (2025)
Maximal colourings for graphs
by: Mulas, Raffaella
Published: (2023)
by: Mulas, Raffaella
Published: (2023)
A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, et al.
Published: (2024)
by: Balogh, József, et al.
Published: (2024)
Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)
by: Gao, Yuping, et al.
Published: (2026)
Backbone colouring of chordal graphs
by: Araújo, Júlio, et al.
Published: (2025)
by: Araújo, Júlio, et al.
Published: (2025)
Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)
by: Benevides, Fabrício S., et al.
Published: (2026)
Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)
by: Lo, Allan, et al.
Published: (2025)
Indicated list colouring game on graphs
by: Gu, Yangyan, et al.
Published: (2025)
by: Gu, Yangyan, et al.
Published: (2025)
On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)
by: Grebennikov, Alexandr, et al.
Published: (2025)
When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)
by: Hendrey, Kevin, et al.
Published: (2024)
Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)
by: Montero, Álvaro Acitores, et al.
Published: (2026)
Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)
by: Corsini, Timothée, et al.
Published: (2025)
On 3-colourability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2024)
by: Hodur, Nadzieja, et al.
Published: (2024)
Flip graphs of coloured triangulations of convex polygons
by: Baur, Karin, et al.
Published: (2024)
by: Baur, Karin, et al.
Published: (2024)
List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)
by: Hu, Jianzhang, et al.
Published: (2019)
Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)
by: Mifsud, Xandru
Published: (2024)
Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
by: Nakajima, Tamio-Vesa, et al.
Published: (2025)
by: Nakajima, Tamio-Vesa, et al.
Published: (2025)
Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)
by: Hollom, Lawrence, et al.
Published: (2024)
Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)
by: Fernández, Camila, et al.
Published: (2024)
Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)
by: Girão, António, et al.
Published: (2024)
Star colouring and locally constrained graph homomorphisms
by: Antony, Cyriac, et al.
Published: (2023)
by: Antony, Cyriac, et al.
Published: (2023)
On the expressive power of $2$-edge-colourings of graphs
by: Bok, Jan, et al.
Published: (2025)
by: Bok, Jan, et al.
Published: (2025)
Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)
by: Kamčev, Nina, et al.
Published: (2023)
Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)
by: Heckel, Annika, et al.
Published: (2023)
Fractional domatic number and minimum degree
by: Chuet, Quentin, et al.
Published: (2025)
by: Chuet, Quentin, et al.
Published: (2025)
The power of many colours
by: Alon, Noga, et al.
Published: (2023)
by: Alon, Noga, et al.
Published: (2023)
Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)
by: Groenland, Carla, et al.
Published: (2026)
Frugal coloring of graphs revisited
by: Brešar, Boštjan, et al.
Published: (2026)
by: Brešar, Boštjan, et al.
Published: (2026)
Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)
by: MacGillivray, Gary, et al.
Published: (2020)
A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)
by: Hogan, Emma, et al.
Published: (2024)
Frozen colourings in $2K_2$-free graphs
by: Belavadi, Manoj, et al.
Published: (2024)
by: Belavadi, Manoj, et al.
Published: (2024)
Algebraic degree of Cayley colour graphs
by: Poddar, Sauvik
Published: (2026)
by: Poddar, Sauvik
Published: (2026)
A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)
by: Axenovich, Maria, et al.
Published: (2023)
A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
by: Chuet, Quentin, et al.
Published: (2026)
by: Chuet, Quentin, et al.
Published: (2026)
Perfect colourings of simplices and hypercubes in dimension four and five with few colours
by: Frettlöh, Dirk
Published: (2024)
by: Frettlöh, Dirk
Published: (2024)
A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
by: Brewster, Richard, et al.
Published: (2023)
by: Brewster, Richard, et al.
Published: (2023)
Total colouring of circulant graphs $C_{n}(1, 3)$
by: Su, SenYuan, et al.
Published: (2025)
by: Su, SenYuan, et al.
Published: (2025)
Similar Items
-
Acyclic colourings of graphs with obstructions
by: Chuet, Quentin, et al.
Published: (2022) -
New bounds for proper $h$-conflict-free colourings
by: Chuet, Quentin, et al.
Published: (2025) -
Maximal colourings for graphs
by: Mulas, Raffaella
Published: (2023) -
A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, et al.
Published: (2024) -
Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)