Peaceful Colourings
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Liu, Chun-Hung, Reed, Bruce |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Asymptotically Optimal Proper Conflict-Free Colouring
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)
The Global Structure of a Typical Graph Without $H$ as an Induced Subgraph when $H$ is a Cycle
von: Reed, Bruce
Veröffentlicht: (2025)
von: Reed, Bruce
Veröffentlicht: (2025)
Embedding Nearly Spanning Trees
von: Reed, Bruce, et al.
Veröffentlicht: (2024)
von: Reed, Bruce, et al.
Veröffentlicht: (2024)
Defective coloring is perfect for minors
von: Liu, Chun-Hung
Veröffentlicht: (2022)
von: Liu, Chun-Hung
Veröffentlicht: (2022)
Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
von: Liu, Chun-Hung
Veröffentlicht: (2022)
von: Liu, Chun-Hung
Veröffentlicht: (2022)
Packing Topological Minors Half-Integrally
von: Liu, Chun-Hung
Veröffentlicht: (2017)
von: Liu, Chun-Hung
Veröffentlicht: (2017)
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
Tree-width of a graph excluding an apex-forest or a wheel as a minor
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2025)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2025)
Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)
Weak diameter choosability of graphs with an excluded minor
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)
Phase Transition of Degeneracy in Minor-Closed Families
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2019)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2019)
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)
Quasi-tree-partitions of graphs with an excluded subgraph
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)
Proper Conflict-free Coloring of Graphs with Large Maximum Degree
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)
Coarse Menger property of quasi-minor excluded graphs and length spaces
von: Liu, Chun-Hung
Veröffentlicht: (2026)
von: Liu, Chun-Hung
Veröffentlicht: (2026)
Diameters and mixing times for giant components of random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2026)
Colourings of path systems
von: Darijani, Iren, et al.
Veröffentlicht: (2022)
von: Darijani, Iren, et al.
Veröffentlicht: (2022)
Colouring Strong Products
von: Esperet, Louis, et al.
Veröffentlicht: (2022)
von: Esperet, Louis, et al.
Veröffentlicht: (2022)
Characterization of cycle obstruction sets for improper coloring planar graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)
Majority Edge Colouring of Hypergraph
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)
Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
von: Balaji, Rishi, et al.
Veröffentlicht: (2025)
von: Balaji, Rishi, et al.
Veröffentlicht: (2025)
Colour diversity in spanning structures under Dirac-type conditions
von: Cheng, Xinbu, et al.
Veröffentlicht: (2026)
von: Cheng, Xinbu, et al.
Veröffentlicht: (2026)
Vertex Ranking of Degenerate Graphs
von: Iacono, John, et al.
Veröffentlicht: (2024)
von: Iacono, John, et al.
Veröffentlicht: (2024)
Colouring graphs from random lists
von: Hefetz, Dan, et al.
Veröffentlicht: (2024)
von: Hefetz, Dan, et al.
Veröffentlicht: (2024)
Colour-bias perfect matchings in hypergraphs
von: Hàn, Hiêp, et al.
Veröffentlicht: (2024)
von: Hàn, Hiêp, et al.
Veröffentlicht: (2024)
Colouring a graph with position sets
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2024)
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2024)
Colouring normal quadrangulations of projective spaces
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2025)
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2025)
Assouad-Nagata dimension of minor-closed metrics
von: Liu, Chun-Hung
Veröffentlicht: (2023)
von: Liu, Chun-Hung
Veröffentlicht: (2023)
Acyclic List Colouring Locally Planar Graphs
von: Postle, Luke, et al.
Veröffentlicht: (2024)
von: Postle, Luke, et al.
Veröffentlicht: (2024)
Defective and Clustered Colouring of Graphs with Given Girth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)
von: Briański, Marcin, et al.
Veröffentlicht: (2024)
On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
von: Jartoux, Bruno, et al.
Veröffentlicht: (2021)
von: Jartoux, Bruno, et al.
Veröffentlicht: (2021)
Colouring Complete Multipartite and Kneser-type Digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2023)
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2023)
Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
Hardness of 4-Colourings G-Colourable Graphs
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2025)
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2025)
The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)
von: Reed, Bruce, et al.
Veröffentlicht: (2025)
Colouring of Maximal $F$-free Subsets
von: Sands, Bill
Veröffentlicht: (2024)
von: Sands, Bill
Veröffentlicht: (2024)
Product Structure and Tree-Decompositions
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)
Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Asymptotically Optimal Proper Conflict-Free Colouring
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024) -
Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025) -
The Global Structure of a Typical Graph Without $H$ as an Induced Subgraph when $H$ is a Cycle
von: Reed, Bruce
Veröffentlicht: (2025) -
Embedding Nearly Spanning Trees
von: Reed, Bruce, et al.
Veröffentlicht: (2024) -
Defective coloring is perfect for minors
von: Liu, Chun-Hung
Veröffentlicht: (2022)