Cover Image

2-reachable subsets in two-colored graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gyarfas, Andras, Sarkozy, Gabor N.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounded diameter variations of Ryser's conjecture
by: Gyarfas, Andras, et al.
Published: (2025)

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

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

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

Short reachability networks
by: Groenland, Carla, et al.
Published: (2022)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

Using dense graph limit theory to count cocycles of random simplicial complexes
by: Mészáros, András
Published: (2025)

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

Alternating odd cycles and orientations of Kneser-like graphs
by: Almási, Nóra, et al.
Published: (2025)

The reachability homology of a directed graph
by: Hepworth, Richard, et al.
Published: (2023)

Achromatic colorings of polarity graphs
by: Taranchuk, Vladislav, et al.
Published: (2023)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Majority C-coloring of graphs
by: Bujtas, Csilla, et al.
Published: (2026)

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

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

On reachability categories, persistence, and commuting algebras of quivers
by: Caputi, Luigi, et al.
Published: (2023)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

Triangle-free subsets of the $r$-distance graph of the Hypercube
by: Mukkamala, Padmini, et al.
Published: (2025)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

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

Hoffman colorability of (strongly) regular graphs
by: Abiad, Aida, et al.
Published: (2025)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

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

Packing coloring of graphs with long paths
by: Furmańczyk, Hanna, et al.
Published: (2025)

Fractional coloring of product signed graphs
by: Atangana, Pie Desire Ebode
Published: (2025)

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

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
by: Liu, Xujun, et al.
Published: (2024)

$t$-tone colorings of outerplanar and Halin graphs
by: Bazzal, Hadeel Al, et al.
Published: (2026)

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

Decomposable polymatroids and connections with graph coloring
by: Bonin, Joseph E., et al.
Published: (2019)

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)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)

Cooperative coloring of some graph families
by: Bai, Xuqing, et al.
Published: (2023)