Cover Image

The interval coloring impropriety of planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lee, Seunghun
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

On colorings of hypergraphs embeddable in $\mathbb{R}^d$
by: Lee, Seunghun, et al.
Published: (2023)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

Equitable coloring of graphs beyond planarity
by: Liu, Weichan
Published: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
by: Anderson, James, et al.
Published: (2024)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

Characterization of cycle obstruction sets for improper coloring planar graphs
by: Choi, Ilkyoo, et al.
Published: (2018)

The sandpile group of a trinity and a canonical definition for the planar Bernardi action
by: Kálmán, Tamás, et al.
Published: (2019)

Between proper and square coloring of planar graphs, hardness and extremal graphs
by: Delépine, Thomas
Published: (2026)

Colorful circuits and colorful topes in oriented matroids
by: Cho, Minho, et al.
Published: (2025)

A 2-distance $(2Δ+7)$-coloring of planar graphs
by: Deniz, Zakir
Published: (2024)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
by: Kidner, Arnott, et al.
Published: (2025)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
by: Deniz, Zakir, et al.
Published: (2025)

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

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

2-distance 20-coloring of planar graphs with maximum degree 6
by: Aoki, Kengo
Published: (2024)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
by: La, Hoang, et al.
Published: (2021)

3-colorable planar graphs have an intersection segment representation using 3 slopes
by: Gonçalves, Daniel
Published: (2025)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
by: Deniz, Zakir
Published: (2023)

Counting colored planar maps: algebraicity results
by: Bernardi, Olivier, et al.
Published: (2009)

Small planar hypohamiltonian graphs
by: Tsai, Cheng-Chen
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

On the on-line coloring of unit interval graphs with proper interval representation
by: Curbelo, Israel R., et al.
Published: (2024)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
by: Fang, Shu, et al.
Published: (2026)

Locally interval graphs are circular-arc graphs
by: Abrishami, Tara, et al.
Published: (2025)

Polytopes with large transversal ratio
by: Dobbins, Michael Gene, et al.
Published: (2026)

Online coloring of short interval graphs and two-count interval graphs
by: Curbelo, Israel R.
Published: (2024)

Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)

On the maximum spectral radius of planar graphs
by: Yu, Guanglong, et al.
Published: (2025)

Hoffman colorings of graphs
by: Abiad, Aida, et al.
Published: (2024)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)

Spectral extremal problems on outerplanar and planar graphs
by: Yin, Xilong, et al.
Published: (2024)

Partition subcubic planar graphs into independent sets
by: Liu, Xujun, et al.
Published: (2024)

A note on optimal 2-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)