arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random algebraic construction of extremal graphs

Published: 2014-09-12 | Updated: 2015-07-23
Comments: 8 pages

Abstract

In this expository paper, we present a motivated construction of large graphs not containing a given complete bipartite subgraph. The key insight is that the algebraic constructions yield very non-smooth probability distributions.

BibTeX

Loading...