A carregar...

Mycielski Graphs and [Formula: see text] Proofs

Mycielski graphs are a family of triangle-free graphs [Formula: see text] with arbitrarily high chromatic number. [Formula: see text] has chromatic number k and there is a short informal proof of this fact, yet finding proofs of it via automated reasoning techniques has proved to be a challenging ta...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Theory and Applications of Satisfiability Testing – SAT 2020
Main Authors: Yolcu, Emre, Wu, Xinyu, Heule, Marijn J. H.
Formato: Artigo
Idioma:Inglês
Publicado em: 2020
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC7326559/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_15
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!