Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/121112| Title: | Necessary and sufficient conditions for the Zarankiewicz conjecture on crossing numbers |
| Authors: | Fiorini, Stanley Gauci, John Baptist |
| Keywords: | Complete graphs Bipartite graphs Graph theory -- Mathematics Mathematics -- Graphic methods |
| Issue Date: | 2001 |
| Publisher: | Mathematical Association of America |
| Citation: | Fiorini, S., & Gauci, J. B. (2001). Necessary and sufficient conditions for the Zarankiewicz conjecture on crossing numbers. Graph Theory Notes of New York, 41, 17-21. |
| Abstract: | Necessary and sufficient conditions are given for the Zarankiewicz conjecture on the crossing number of complete biparite graphs and corresponding conditions for the related conjecture by Richard Guy for complete graphs. These conditions are given in terms of the divisibility properties of crossing numbers and their expressibility as polynomials. |
| URI: | https://www.um.edu.mt/library/oar/handle/123456789/121112 |
| ISSN: | 10408118 |
| Appears in Collections: | Scholarly Works - FacSciMat Scholarly Works - InsMS |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Necessary and sufficient conditions for the Zarankiewicz conjecture on crossing numbers 2001.pdf Restricted Access | 680.06 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.