Cover Image

Asymptotically Tight Bound for the Conflict-Free Chromatic Index

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kamyczura, Mateusz, Przybyło, Jakub
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)

Decomposability of regular graphs to $4$ locally irregular subgraphs
by: Przybyło, Jakub
Published: (2024)

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
by: Przybyło, Jakub
Published: (2024)

On list extensions of the majority edge colourings
by: Pękała, Paweł, et al.
Published: (2025)

Tightness of a MaxCut Lower Bound via Vector Chromatic Number
by: Juliano, Emanuel
Published: (2026)

Upper Bounds on the Chromatic Index of Linear Hypergraphs
by: Murff, Thomas, et al.
Published: (2025)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
by: Anto, Nevil, et al.
Published: (2023)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Homogeneous substructures in random ordered uniform matchings
by: Dudek, Andrzej, et al.
Published: (2026)

Packing arithmetic progressions
by: Alon, Noga, et al.
Published: (2026)

Homogeneous substructures in random ordered hyper-matchings
by: Dudek, Andrzej, et al.
Published: (2025)

Asymptotically Optimal Proper Conflict-Free Colouring
by: Liu, Chun-Hung, et al.
Published: (2024)

Degree-balanced decompositions of cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
by: Geneson, Jesse
Published: (2026)

On the Modular Chromatic Index of Random Hypergraphs
by: Carenini, Gaia, et al.
Published: (2025)

Mrs. Correct and Majority Colorings
by: Anholcer, Marcin, et al.
Published: (2022)

Upper Bounds of the Odd Chromatic Number of a Graph in terms of its Thickness
by: Kitano, S.
Published: (2024)

Words Avoiding Tangrams
by: Dębski, Michał, et al.
Published: (2024)

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

On Chromatic Asymptotic Approximate Groups
by: Biswas, Arindam
Published: (2026)

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

Toward Lower Bounds for Chromatic Symmetric Functions in the Elementary Basis
by: Siegl, Isaiah
Published: (2025)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

Tight Bounds for Hypercube Minor-Universality
by: Hogan, Emma, et al.
Published: (2025)

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

Chromatic profiles of odd cycles
by: Yan, Zilong, et al.
Published: (2024)

Chromatic Polynomial Evaluation Spectra
by: Miyazaki, Rafael, et al.
Published: (2025)

Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
by: Kalyanasundaram, Subrahmanyam, et al.
Published: (2026)

Tight Bounds for Sparsifying Random CSPs
by: Brakensiek, Joshua, et al.
Published: (2025)

Chromatic thresholds for linear equations and recurrence
by: Liu, Hong, et al.
Published: (2026)

$λ$-Chromatic Polynomials and Polytope Geometry
by: Ali, Annayat, et al.
Published: (2026)

Chromatic quasisymmetric functions for signed graphs
by: Aval, Jean-Christophe, et al.
Published: (2025)

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

Asymptotic Bounds for t(3,n) and an Application to t(4,n)
by: Ji, Meng, et al.
Published: (2025)

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
by: Sehrawat, Deepak, et al.
Published: (2026)

Chromatic numbers for contact graphs of congruent cuboids
by: Eilers, Søren, et al.
Published: (2025)

Chromatic polynomial and the $\mathfrak{so}$ weight system
by: Lando, Sergei, et al.
Published: (2024)