Conflict-free colourings of graphs and hypergraphs
From MaRDI portal
Publication:3552506
DOI10.1017/S0963548309990290zbMATH Open1197.05054WikidataQ130460365 ScholiaQ130460365MaRDI QIDQ3552506FDOQ3552506
Authors: János Pach, Gábor Tardos 
Publication date: 22 April 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Recommendations
Cites Work
- A bound on the chromatic number of the square of a planar graph
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Online Conflict‐Free Coloring for Intervals
- Colouring a graph frugally
- Conflict-free coloring of points and simple regions in the plane
- On The Chromatic Number of Geometric Hypergraphs
- New algorithmic aspects of the local lemma with applications to routing and partitioning
Cited In (57)
- Conflict-free coloring: graphs of bounded clique-width and intersection graphs
- Exactly hittable interval graphs
- Brooks-type theorems for relaxations of square colorings
- A note on the conflict-free chromatic index
- On odd colorings of planar graphs
- A short note on conflict‐free coloring on closed neighborhoods of bounded degree graphs
- Proper conflict-free coloring of graphs with large maximum degree
- A survey on conflict-free connection coloring of graphs
- New bounds for odd colourings of graphs
- Conflict-free colouring of graphs
- Conflict-free coloring and its applications
- Single‐conflict colouring
- Conflict-free coloring of graphs
- Remarks on proper conflict-free colorings of graphs
- Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs
- Essentially disjoint families, conflict free colorings and Shelah's revised GCH
- Hypergraph conflict analysis
- Conflict-free coloring of string graphs
- Conflict-free connection of trees
- 1-planar graphs are odd 13-colorable
- Conflict-free colourings of uniform hypergraphs with few edges
- On conflict-free proper colourings of graphs without small degree vertices
- Infinite combinatorics plain and simple
- Parameterized Complexity of Conflict-Free Graph Coloring
- Conflict-free coloring of intersection graphs of geometric objects
- Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
- Conflict-free connections of graphs
- On conflict-free connection of graphs
- Graphs with conflict-free connection number two
- Colouring a dominating set without conflicts: \(q\)-subset square colouring
- Exact and FPT algorithms for MAX-conflict free coloring in hypergraphs
- Maximum value of conflict-free vertex-connection number of graphs
- Conflict-free connection number and independence number of a graph
- A tight bound for conflict-free coloring in terms of distance to cluster
- Selective hypergraph colourings
- Conflict free colorings of nonuniform systems of infinite sets
- Conflict-free connection number of random graphs
- Unique-maximum coloring of plane graphs
- Theory and application of conflict resolution with hybrid preference in colored graphs
- Conflict‐free chromatic number versus conflict‐free chromatic index
- Complexity of conflict-free colorings of graphs
- Conflict-free coloring of intersection graphs
- On conflict-free multi-coloring
- On variants of conflict-free-coloring for hypergraphs
- Conflict-free coloring of intersection graphs
- Unique-maximum and conflict-free coloring for hypergraphs and tree graphs
- Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
- The potential to improve the choice, list conflict-free coloring for geometric hypergraphs
- Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces
- Conflict free colorings of (strongly) almost disjoint set-systems
- On \(k\)-strong conflict-free multicoloring
- A short note on open-neighborhood conflict-free colorings of graphs
- Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods
- Conflict-free coloring: graphs of bounded clique width and intersection graphs
- Conflict-free coloring bounds on open neighborhoods
- Structural parameterization for minimum conflict-free colouring
- Colorings with neighborhood parity condition
This page was built for publication: Conflict-free colourings of graphs and hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552506)
