A Ramsey theorem for biased graphs
Combinatorics
2018-03-28 v1
Abstract
A is a pair , where is a graph and is a collection of `balanced' circuits of such that no -subgraph of contains precisely two balanced circuits. We prove a Ramsey-type theorem, showing that if is a biased graph which is a very large complete graph, then contains a large complete subgraph such that the set of balanced cycles within has one of three specific, highly symmetric structures, all of which can be described naturally via group-labellings.
Cite
@article{arxiv.1803.10160,
title = {A Ramsey theorem for biased graphs},
author = {Peter Nelson and Sophia Park},
journal= {arXiv preprint arXiv:1803.10160},
year = {2018}
}