# An Update on "Coloring Resilient Graphs"

DevFeed: [An Update on "Coloring Resilient Graphs"](<https://devfeed.tech/articles/an-update-on-coloring-resilient-graphs-40362.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2014/07/14/an-update-on-coloring-resilient-graphs/>)

Published: 2014-07-14T10:00:51Z

Content type: article

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Graphs](<https://devfeed.tech/topics/graphs.md>), [Resilience](<https://devfeed.tech/topics/resilience.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>), [Mathematics](<https://devfeed.tech/topics/mathematics.md>)

Tags: [boolean-satisfiability](<https://devfeed.tech/tags/boolean-satisfiability.md>), [computer-science](<https://devfeed.tech/tags/computer-science.md>), [graphs](<https://devfeed.tech/tags/graphs.md>), [np-hard](<https://devfeed.tech/tags/np-hard.md>), [research](<https://devfeed.tech/tags/research.md>), [resilience](<https://devfeed.tech/tags/resilience.md>), [update](<https://devfeed.tech/tags/update.md>)

## AI overview

The article updates a preprint on coloring resilient graphs, announcing its acceptance to the Mathematical Foundations of Computer Science 2014 conference and discussing additional resilience results. It contrasts resilient graph coloring with resilient SAT, where sufficiently resilient instances are either vacuous or NP-hard.

## Source excerpt

A while back I announced a preprint of a paper on coloring graphs with certain resilience properties. I'm pleased to announce that it's been accepted to the Mathematical Foundations of Computer Science 2014, which is being held in Budapest this year. Since we first published the preprint we've actually proved some additional results about resilience, and so I'll expand some of the details here. I think it makes for a nicer overall picture, and in my opinion it gives a little more justification that resilient coloring is interesting, at least in contrast to other resilience problems.