"On the Bipartite Density of a Graph" by William Staton
 

Document Type

Lecture

Publication Date

1-30-2003

Abstract

The bipartite density of a graph is the fraction of edges in a largest bipartite subgraph. Some results of Bondy, Locke, Hopkins and Staton will be reviewed and a most interesting conjecture of Erd¨os will be presented.

Relational Format

presentation

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.