4 research outputs found

    How to Make a Graph Bipartite

    Get PDF
    https://digitalcommons.memphis.edu/speccoll-faudreerj/1210/thumbnail.jp

    The history of degenerate (bipartite) extremal graph problems

    Full text link
    This paper is a survey on Extremal Graph Theory, primarily focusing on the case when one of the excluded graphs is bipartite. On one hand we give an introduction to this field and also describe many important results, methods, problems, and constructions.Comment: 97 pages, 11 figures, many problems. This is the preliminary version of our survey presented in Erdos 100. In this version 2 only a citation was complete
    corecore