A general framework for hypergraph coloring
From MaRDI portal
Recommendations
Cites work
- 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
- 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?)
- Hypergraphs with high chromatic number
- Improved bounds for centered colorings
- Independent Transversals and Independent Coverings in Sparse Partite Graphs
- Independent transversals in \(r\)-partite graphs
- Independent transversals in locally sparse graphs
- Independent Transversals in Sparse Partite Hypergraphs
- 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 local cut lemma
- The local lemma Is asymptotically tight for SAT
- The Lovász Local Lemma and Satisfiability
- The number of satisfying assignments of random regular k-SAT formulas
Cited in
(17)- Hypergraph colouring and the Lovász local lemma
- Chain method for panchromatic colorings of hypergraphs
- A note on near-optimal coloring of shift hypergraphs
- An algebraic formulation of hypergraph colorings
- Defective coloring of hypergraphs
- Constructing graphs with no independent transversals
- On perfect balanced rainbow-free colorings and complete colorings of projective spaces
- Proper conflict-free coloring of graphs with large maximum degree
- Monochromatic graph decompositions inspired by anti-Ramsey colorings
- Coloring hypergraphs from random lists
- Someone knows that local reasoning on hypergraphs is a weakly aggregative modal logic
- On Vizing's problem for triangle-free graphs
- Finding lower bounds on the growth and entropy of subshifts over countable groups
- On some building blocks of hypergraphs
- Nonrepetitive colorings of \(\mathbb{R}^d\) (extended abstract)
- Acyclic colorings of graphs with obstructions
- Brooks-type theorem for r-frugal coloring of graphs
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)
