Cover Image

Frugal colourings of graphs via sparse hypergraph colouring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chuet, Quentin
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
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)

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)

Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)

Indicated list colouring game on graphs
by: Gu, Yangyan, et al.
Published: (2025)

On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)

Backbone colouring of chordal graphs
by: Araújo, Júlio, et al.
Published: (2025)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)

On 3-colourability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2024)

Flip graphs of coloured triangulations of convex polygons
by: Baur, Karin, et al.
Published: (2024)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Monochromatic partitions in 2-edge-coloured bipartite graphs
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)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
by: Nakajima, Tamio-Vesa, et al.
Published: (2025)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

Star colouring and locally constrained graph homomorphisms
by: Antony, Cyriac, et al.
Published: (2023)

On the expressive power of $2$-edge-colourings of graphs
by: Bok, Jan, et al.
Published: (2025)

The power of many colours
by: Alon, Noga, et al.
Published: (2023)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Frugal coloring of graphs revisited
by: Brešar, Boštjan, et al.
Published: (2026)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)

Frozen colourings in $2K_2$-free graphs
by: Belavadi, Manoj, et al.
Published: (2024)

Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
by: Lo, On-Hei Solomon, et al.
Published: (2023)

Fractional domatic number and minimum degree
by: Chuet, Quentin, et al.
Published: (2025)

Perfect colourings of simplices and hypercubes in dimension four and five with few colours
by: Frettlöh, Dirk
Published: (2024)

Algebraic degree of Cayley colour graphs
by: Poddar, Sauvik
Published: (2026)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Total colouring of circulant graphs $C_{n}(1, 3)$
by: Su, SenYuan, et al.
Published: (2025)

Hypercube geodesics with few colour changes
by: Hollom, Lawrence
Published: (2026)