Cover Image

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kittipassorn, Teeradej, Suriya, Peerawit
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15 (Primary) 05C35 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
by: Buahong, Siraphob, et al.
Published: (2025)

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

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

Hitting sets and colorings of hypergraphs
by: Bursics, Balázs, et al.
Published: (2023)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

A Size Condition for Small Diameter Orientable Graphs
by: Boriboon, Sopon, et al.
Published: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
by: Mim, Mutasim
Published: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Transparent Rectangle Visibility Graphs
by: Juntarapomdach, Chaipattana, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Relationships between minimum rank problem parameters for cobipartite graphs
by: Deaett, Louis, et al.
Published: (2025)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Higher-dimensional generalization of Youngs' theorem and circular colorings
by: Enami, Kengo, et al.
Published: (2025)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
by: Bousquet-Mélou, Mireille
Published: (2021)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
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)

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

A note on $χ$-unbounded classes of geometric graphs
by: Pournajafi, Pegah
Published: (2025)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

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

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)