Trees, ladders and graphs
Combinatorics
2014-09-11 v1 Logic
Abstract
We introduce a new method to construct uncountably chromatic graphs from non special trees and ladder systems. Answering a question of P. Erd\H{o}s and A. Hajnal from 1985, we construct graphs of chromatic number without uncountable -connected subgraphs. Second, we build triangle free graphs of chromatic number without subgraphs isomorphic to .
Keywords
Cite
@article{arxiv.1409.2922,
title = {Trees, ladders and graphs},
author = {Dániel T. Soukup},
journal= {arXiv preprint arXiv:1409.2922},
year = {2014}
}
Comments
23 pages, 2 figures, submitted to the Journal of Comb. Theory Series B