A general framework for hypergraph coloring
From MaRDI portal
Publication:5093586
Recommendations
Cites work
- scientific article; zbMATH DE number 5130733 (Why is no real title available?)
- scientific article; zbMATH DE number 3492718 (Why is no real title available?)
- scientific article; zbMATH DE number 1299964 (Why is no real title available?)
- scientific article; zbMATH DE number 3019031 (Why is no real title available?)
- A constructive proof of the general Lovász local lemma
- A note on vertex list colouring
- A sharper local lemma with improved applications
- Acyclic coloring of graphs and entropy compression method
- Acyclic edge-coloring using entropy compression
- An average degree condition for independent transversals
- An improvement of the Lovász local lemma via cluster expansion
- Another approach to non-repetitive colorings of graphs of bounded degree
- Asymptotic lower bounds for Ramsey functions
- Asymptotically the list colouring constants are 1
- Colorings of hypergraphs with large number of colors
- Colorings, transversals, and local sparsity
- Colouring a graph frugally
- Do triangle-free planar graphs have exponentially many 3-colorings?
- Doubled patterns are 3-avoidable
- Entropy compression versus Lovász local lemma
- Every 8-uniform 8-regular hypergraph is 2-colorable
- Exponentially many 4-list-colorings of triangle-free graphs on surfaces
- Exponentially many 5-list-colorings of planar graphs
- Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
- Further applications of a power series method for pattern avoidance
- Graph colouring and the probabilistic method
- Greedy colorings of uniform hypergraphs
- Hypergraphs with high chromatic number
- Improved bounds for centered colorings
- Independent Transversals and Independent Coverings in Sparse Partite Graphs
- Independent Transversals in Sparse Partite Hypergraphs
- Independent transversals in \(r\)-partite graphs
- Independent transversals in locally sparse graphs
- Many 3-colorings of triangle-free planar graphs
- Nonrepetitive colorings of graphs
- Nonrepetitive colorings of graphs -- a survey
- Nonrepetitive colouring via entropy compression
- Nonrepetitive vertex colorings of graphs
- Oblivious resampling oracles and parallel algorithms for the Lopsided Lovász Local Lemma
- On 3-chromatic hypergraphs
- On a list coloring conjecture of Reed
- On complete subgraphs of r-chromatic graphs
- On critical 3-chromatic hypergraphs
- On hypergraph cliques with chromatic number 3
- On the construction of 3-chromatic hypergraphs with few edges
- On the number of solutions in random graph \(k\)-colouring
- On the number of solutions in random hypergraph 2-colouring
- Polynomial treewidth forces a large grid-like-minor
- Probabilistic methods in coloring and decomposition problems
- Ramsey's theorem - a new lower bound
- Single‐conflict colouring
- Star coloring of graphs
- Strict bounds for pattern avoidance
- The Lovász Local Lemma and Satisfiability
- The local cut lemma
- The local lemma Is asymptotically tight for SAT
- The number of satisfying assignments of random regular \(k\)-SAT formulas
Cited in
(9)- An algebraic formulation of hypergraph colorings
- Constructing graphs with no independent transversals
- A note on near-optimal coloring of shift hypergraphs
- On perfect balanced rainbow-free colorings and complete colorings of projective spaces
- Proper conflict-free coloring of graphs with large maximum degree
- Defective coloring of hypergraphs
- Chain method for panchromatic colorings of hypergraphs
- Monochromatic graph decompositions inspired by anti-Ramsey colorings
- Coloring hypergraphs from random lists
This page was built for publication: A general framework for hypergraph coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5093586)