Cover Image

Edge-coloring $K_{n, n}$ with no 2-colored $C_{2k}$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bal, Deepak, Bennett, Patrick
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

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

Some progress on $t$-tone coloring
by: Bennett, Patrick, et al.
Published: (2025)

An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$
by: Niu, Tong
Published: (2026)

Generalized Ramsey numbers of cycles, paths, and hypergraphs
by: Bal, Deepak, et al.
Published: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
by: Piecyk, Marta
Published: (2024)

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$
by: Bennett, Patrick, et al.
Published: (2024)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

Odd coloring of $k$-trees
by: Kashima, Masaki, et al.
Published: (2025)

e-injective coloring: injective and 2-distance colorings conjectures
by: Mirdamad, Shahrzad Sadat, et al.
Published: (2024)

On the Precise Asymptotics of $ex(n,n,n,K_{2,t})$ for even $t$
by: Luo, Zilin
Published: (2025)

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

On the Hecke Module of $\text{GL}_n(k[[z]])\backslash \text{GL}_n(k((z)))/\text{GL}_n(k((z^2)))$
by: Jin, Yuhui
Published: (2024)

On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$
by: Leung, Ka Hin, et al.
Published: (2025)

Edge-spectral Turán theorems for color-critical graphs with applications
by: Li, Yongtao, et al.
Published: (2025)

Solving the n-color ice model
by: Addona, Patrick, et al.
Published: (2022)

Large monochromatic components in expansive hypergraphs
by: Bal, Deepak, et al.
Published: (2023)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
by: Zein, Ayman El, et al.
Published: (2026)

Edge coloring lattice graphs
by: Kattemölle, Joris
Published: (2024)

On the impossibility of certain $({n^2+n+k}_{n+1})$ configurations
by: Philbrook, Jackson, et al.
Published: (2024)

2-reachable subsets in two-colored graphs
by: Gyarfas, Andras, et al.
Published: (2025)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
by: Wang, Xiaomiao, et al.
Published: (2024)

Connected equitably $Δ$-colorable realizations with $k$-factors
by: Shook, James M.
Published: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
by: Norin, Sergey, et al.
Published: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Hamiltonian Subgraphs of Order Seven in $srg(n,k,1,2)$
by: Reimbayev, Reimbay
Published: (2025)

Minimizing Monochromatic Subgraphs of $K_{n,n}$
by: Gong, Charles
Published: (2024)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
by: Kidner, Arnott, et al.
Published: (2025)

On degree-$3$ and $(n-4)$-correlation-immune perfect colorings of $n$-cubes
by: Krotov, Denis S., et al.
Published: (2023)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
by: Bal, Deepak, et al.
Published: (2024)

Extending edge-colorings of distance-2 matchings in the hypercube
by: Bärnkopf, Pál
Published: (2025)

Symmetric Perfect $2$-colorings on $J(10,3)$
by: Tricot, Paul
Published: (2024)

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

A linear algorithm for radio $k$-coloring of powers of paths having small diameters
by: Chakraborty, Dipayan, et al.
Published: (2021)

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

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph
by: Guan, Xiaxia, et al.
Published: (2024)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
by: Ahn, Jungho, et al.
Published: (2022)

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