{"id":"arxiv/2609.39716","url":"https://arxiv.org/abs/2609.39716","tags":["math.CO"],"score":0,"title":"$(2,\\mathcal{F})$-Avoiding Coloring and B-Coloring under Bipartite Exclusions","domain":"math.CO","source":"arxiv","authors":["Zhijun Lu","Qirui Ying","Huimin Song"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathcal{F}$ be a nonempty family of connected bipartite graphs, each with at least two edges. For a graph $G$, a proper vertex coloring of $G$ is $(2,\\mathcal{F})$-avoiding if no member of $\\mathcal{F}$ occurs bichromatically, and $χ_{2,\\mathcal{F}}(G)$ denotes the minimum number of colors in such a coloring. A B-coloring of $G$ is a proper edge-coloring in which every $4$-cycle is rainbow, and $q_B(G)$ denotes the minimum number of colors in a B-coloring of $G$. For a fixed connected bipartite graph $F$ with at least one edge and bipartition classes $X_F$ and $Y_F$, define…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}