Cover Image

Color-avoiding connected colorings and orientations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pintér, József, Varga, Kitti
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

Color-avoiding connected spanning subgraphs with minimum number of edges
by: Pintér, József, et al.
Published: (2023)

Subcubic $K_4$-minor-free graphs without crumby colorings
by: Pintér, József
Published: (2026)

Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018)

Sets avoiding a rainbow solution to the generalized Schur equation
by: Győri, Ervin, et al.
Published: (2025)

Color-avoiding percolation in edge-colored Erdős-Rényi graphs
by: Ráth, Balázs, et al.
Published: (2022)

List-avoiding orientations
by: Bradshaw, Peter, et al.
Published: (2022)

Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations
by: Asinowski, Andrei, et al.
Published: (2010)

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

Extremal oriented graphs avoiding 1-subdivision of an in-star
by: Huang, Zejun, et al.
Published: (2024)

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

Color avoidance for monotone paths
by: Mulrenin, Eion, et al.
Published: (2024)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
by: Chu, Hojin, et al.
Published: (2025)

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

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

On the Turán number of the $G_{3\times 3}$ in linear hypergraphs
by: Solymosi, Jozsef
Published: (2025)

Two-Distance Sets over Finite Fields
by: Solymosi, Jozsef
Published: (2025)

On Perles' configuration
by: Solymosi, Jozsef
Published: (2024)

Some orientation theorems for restricted DP-colorings of graphs
by: Gossett, Ian
Published: (2023)

Density of rainbow triangles and properly colored $K_4$'s
by: Balogh, József, et al.
Published: (2025)

Strong orientation of a connected graph for a crossing family
by: Abdi, Ahmad, et al.
Published: (2024)

Highly connected orientations from edge-disjoint rigid subgraphs
by: Garamvölgyi, Dániel, et al.
Published: (2024)

Periodic colorings and orientations in infinite graphs
by: Abrishami, Tara, et al.
Published: (2024)

A note on kernel-perfect orientations and DP-colorings from derangement assignments
by: Gossett, Ian
Published: (2024)

Decomposition theorems for unmatchable pairs in groups and field extensions
by: Aliabadi, Mohsen, et al.
Published: (2025)

Many pentagons in triple systems
by: Mubayi, Dhruv, et al.
Published: (2025)

On the number of pairwise touching cylinders in $\mathbb{R}^d$
by: Solymosi, Jozsef, et al.
Published: (2025)

Local maximum of inducibility profiles
by: Balogh, József, et al.
Published: (2026)

Structure and Decomposition of Deltoids in Abelian Groups
by: Aliabadi, Mohsen, et al.
Published: (2026)

Caps and Wickets
by: Führer, Jakob, et al.
Published: (2024)

Integral and rational graphs in the plane
by: Solymosi, Jozsef
Published: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
by: Hàn, Hiêp, et al.
Published: (2025)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Matchings avoiding ordered patterns
by: Barát, János, et al.
Published: (2025)

Pattern avoidance and the fundamental bijection
by: Archer, Kassie, et al.
Published: (2024)

Permutations that strongly avoid 132
by: Archer, Kassie, et al.
Published: (2026)

Removal paths avoiding vertices
by: Qi, Yuzhen, et al.
Published: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
by: Hou, Xinmin, et al.
Published: (2026)

Strongly connected orientations and integer lattices
by: Abdi, Ahmad, et al.
Published: (2024)

On 2-strong connectivity orientations of mixed graphs and related problems
by: Georgiadis, Loukas, et al.
Published: (2023)