Copertina

Coloring Grids Avoiding Bicolored Paths

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Keskinkilic, Derman, Ozkahya, Lale
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Sets of Monochromatic Objects in Bicolored Point Sets
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
di: Concha-Vega, Pablo
Pubblicazione: (2026)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

The Graph Coloring Game on $4\times n$-Grids
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
di: Brinkmann, Julian
Pubblicazione: (2025)

Exhaustive Generation of Pattern-Avoiding s-Words
di: Buick, Samuel, et al.
Pubblicazione: (2025)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

North-East Lattice Paths Avoiding $k$ Collinear Points via Satisfiability
di: Barnoff, Aaron, et al.
Pubblicazione: (2025)

Achievable Burning Densities of Growing Grids
di: Barrett, Jordan, et al.
Pubblicazione: (2026)

Path degeneracy and applications
di: Lin, Y., et al.
Pubblicazione: (2025)

Progressive and Rushed Dyck Paths
di: Bacher, Axel
Pubblicazione: (2024)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Sublinear Longest Path Transversals
di: Long Jr., James A., et al.
Pubblicazione: (2020)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
di: Zhang, Jiechen
Pubblicazione: (2026)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

Covering Complete Geometric Graphs by Monotone Paths
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

Coloring bridge-free antiprismatic graphs
di: Robin, Cléophée, et al.
Pubblicazione: (2024)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)

Further Results and Questions on $S$-Packing Coloring of Subcubic Graphs
di: Mortada, Maidoun, et al.
Pubblicazione: (2024)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2026)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
di: Bok, Jan, et al.
Pubblicazione: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

Revisiting Sparse Matrix Coloring and Bicoloring
di: Montoison, Alexis, et al.
Pubblicazione: (2025)

Binary Weight Allocation for Multi-Objective Path Optimization: Efficient Earliest and Latest Path Discovery in Network Systems
di: Yeh, Wei-Chang
Pubblicazione: (2025)

Coloring problems on arrangements of pseudolines
di: Roch, Sandro
Pubblicazione: (2024)

Grid-drawings of graphs in three-dimensions
di: Balogh, Jozsef, et al.
Pubblicazione: (2024)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)

An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

EPPA numbers of graphs
di: Bradley-Williams, David, et al.
Pubblicazione: (2023)

Extremal digraphs for open neighbourhood location-domination and identifying codes
di: Foucaud, Florent, et al.
Pubblicazione: (2023)