Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/24472| Title: | New necessary and sufficient conditions for the Zarankiewicz conjecture on crossing numbers |
| Authors: | Gauci, John Baptist |
| Keywords: | Proof theory Mathematics -- Periodicals |
| Issue Date: | 2002 |
| Publisher: | University of Malta. Department of Mathematics |
| Citation: | Gauci, J. B. (2002). New necessary and sufficient conditions for the Zarankiewicz conjecture on crossing numbers. The Collection, 5, 1-10. |
| Abstract: | The purpose of this presentation is to give a historical outline about the theory of crossing numbers, and to present the current status of long standing problems on crossing numbers of complete bipartite graphs. A set of new necessary and sufficient conditions are given for the Zarankiewicz conjecture on the crossing number of complete bipartite graphs. These conditions are expressed in terms of the crossing numbers' divisibility properties and their expressibility as polynomials. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/24472 |
| Appears in Collections: | Collection, No.5 Collection, No.5 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| new necessary and sufficient conditions.pdf | 558.09 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.