Highly Influenced

# Graph Coloring and Reverse Mathematics

@article{Schmerl2000GraphCA, title={Graph Coloring and Reverse Mathematics}, author={James H. Schmerl}, journal={Math. Log. Q.}, year={2000}, volume={46}, pages={543-548} }

- Published 2000 in Math. Log. Q.
DOI:10.1002/1521-3870(200010)46:4%3C543::AID-MALQ543%3E3.0.CO;2-E

Improving a theorem of Gasarch and Hirst, we prove that if 2 ≤ k ≤ m < ω, then the following is equivalent to WKL0 over RCA0: Every locally k-colorable graph is m-colorable. Mathematics Subject Classification: 03F35, 03D45.

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.

1 Extracted Citations

3 Extracted References

Similar Papers

#### Citing Papers

##### Publications influenced by this paper.

#### Referenced Papers

##### Publications referenced by this paper.

Showing 1-3 of 3 references

Highly Influential