Cover Image

A note on interval colourings of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Axenovich, Maria, Girão, António, Hollom, Lawrence, Portier, Julien, Powierski, Emil, Savery, Michael, Tamitegama, Youri, Versteegen, Leo
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15, 05C35, 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

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

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
by: Hollom, Lawrence
Published: (2024)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Induced Turán problem in bipartite graphs
by: Axenovich, Maria, et al.
Published: (2024)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Relative Turán densities for ordered graphs: all and nothing
by: Illingworth, Freddie, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

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

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Fractionally colouring $P_5$-free graphs
by: Nguyen, Tung H.
Published: (2025)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

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

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)