pith. sign in

arxiv: 1803.10160 · v1 · pith:OWMVKCVWnew · submitted 2018-03-27 · 🧮 math.CO

A Ramsey theorem for biased graphs

classification 🧮 math.CO
keywords graphbalancedbiasedmathcalcircuitscompletecontainslarge
0
0 comments X
read the original abstract

A $biased\ graph$ is a pair $(G,\mathcal{B})$, where $G$ is a graph and $\mathcal{B}$ is a collection of `balanced' circuits of $G$ such that no $\Theta$-subgraph of $G$ contains precisely two balanced circuits. We prove a Ramsey-type theorem, showing that if $(G,\mathcal{B})$ is a biased graph which $G$ is a very large complete graph, then $G$ contains a large complete subgraph $H$ such that the set of balanced cycles within $H$ has one of three specific, highly symmetric structures, all of which can be described naturally via group-labellings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.