Cover Image

Single conflict coloring and palette sparsification of uniform hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Casselgren, Carl Johan, Eriksson, Kalle
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

Single conflict coloring, adaptable choosability and separation choosability
by: Casselgren, Carl Johan, et al.
Published: (2025)

Extending partial edge colorings of iterated cartesian products of cycles and paths
by: Casselgren, Carl Johan, et al.
Published: (2023)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

Perfect matchings in random sparsifications of Dirac hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2022)

On two-coloring bipartite uniform hypergraphs
by: Lee, Boyoon, et al.
Published: (2024)

Berge Hamilton cycles in a random sparsification of dense hypergraphs
by: Im, Seonghyuk, et al.
Published: (2025)

Uniform Turán density -- palette classification
by: Král', Daniel, et al.
Published: (2025)

Pancyclicity in hypergraphs with large uniformity
by: Bailey, Teegan, et al.
Published: (2025)

Cooperative colorings of hypergraphs
by: Bai, Xuqing, et al.
Published: (2024)

Uniquely colorable hypergraphs
by: Liu, Xizhi, et al.
Published: (2024)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

Spectral radius and Hamiltonicity of uniform hypergraphs
by: Brooks, George, et al.
Published: (2025)

Local rainbow colorings of hypergraphs
by: Li, Zhenyu, et al.
Published: (2025)

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

Uniform Turán densities of $k$-uniform hypergraphs
by: Lin, Hao, et al.
Published: (2026)

Extremal problems in uniformly dense hypergraphs and digraphs
by: Lin, Hao, et al.
Published: (2026)

Sharp bounds for uniform union-free hypergraphs
by: Liu, Miao, et al.
Published: (2026)

Embedding loose trees in $k$-uniform hypergraphs
by: Chen, Yaobin, et al.
Published: (2025)

Turán density of stars in uniformly dense hypergraphs
by: Lin, Hao, et al.
Published: (2025)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

On harmonious coloring of hypergraphs
by: Czerwiński, Sebastian
Published: (2022)

Focal-free uniform hypergraphs and codes
by: Huang, Xinqi, et al.
Published: (2024)

Generalized Ramsey numbers via conflict-free hypergraph matchings
by: Lane, Andrew, et al.
Published: (2024)

Forbidding edge-critical graphs as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Anti-Ramsey Number of Stars in 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2025)

A hypergraph bipartite Turán problem with odd uniformity
by: Ma, Jie, et al.
Published: (2024)

Matching stability for 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

On colorings of hypergraphs embeddable in $\mathbb{R}^d$
by: Lee, Seunghun, et al.
Published: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Forbidding matching as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

On the spectra of k-uniform threshold hypergraphs
by: Abdón, Miriam, et al.
Published: (2026)

On the Seidel energy of uniform hypergraphs due to hyperedge and vertex deletion
by: Saha, Shib Sankar
Published: (2026)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
by: Liu, Haorui, et al.
Published: (2025)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
by: Wang, Yan, et al.
Published: (2024)

Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs
by: Han, Jie, et al.
Published: (2023)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Transference for loose Hamilton cycles in random $3$-uniform hypergraphs
by: Petrova, Kalina, et al.
Published: (2022)

Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
by: Li, Tong, et al.
Published: (2024)