交叉數
參考

http://terrytao.wordpress.com/2007/09/18/the-crossing-number-inequality/ （页面存档备份，存于）
↑  Purchase, Helen C.; Cohen, Robert F.; James, Murray I. Brandenburg, Franz-Josef , 编. . Lecture Notes in Computer Science 1027. Springer: 435–446. 1995. doi:10.1007/BFb0021827 .  |contribution=被忽略 (帮助).
↑  Turán, P. . Journal of Graph Theory. 1977, 1: 7–9. doi:10.1002/jgt.3190010105.
↑  Bronfenbrenner, Urie. . Sociometry. 1944, 7 (3): 283–289. JSTOR 2785096. doi:10.2307/2785096. The arrangement of subjects on the diagram, while haphazard in part, is determined largely by trial and error with the aim of minimizing the number of intersecting lines.
↑  Scheinerman, Edward R.; Wilf, Herbert S. . American Mathematical Monthly. 1994, 101 (10): 939–943. JSTOR 2975158. doi:10.2307/2975158.
1 2  Garey, M. R.; Johnson, D. S. . SIAM Journal on Algebraic and Discrete Methods. 1983, 4 (3): 312–316. MR 0711340. doi:10.1137/0604033.
1 2 3  Pach, J.; Tóth, G. : 617–626. 1998. doi:10.1109/SFCS.1998.743512.  |contribution=被忽略 (帮助).
↑  de Klerk, E.; Maharry, J.; Pasechnik, D. V.; Richter, B.; Salazar, G. . SIAM Journal on Discrete Mathematics. 2006, 20 (1): 189–202  [2021-06-23]. S2CID 1509054. arXiv:math/0404142 . doi:10.1137/S0895480104442741. （原始内容存档于2021-06-28）.
↑  Pach, János; Sharir, Micha. . . Mathematical Surveys and Monographs 152. American Mathematical Society. 2009: 126–127.
↑  Zarankiewicz, K. . Fundamenta Mathematicae. 1954, 41: 137–145. doi:10.4064/fm-41-1-137-145 .
↑  Guy, Richard K. . . Academic Press, New York. 1969: 63–69. MR 0253931. .
1 2  Guy, R. K. . Nabla (Bulletin of the Malayan Mathematical Society). 1960, 7: 68–72.
↑  Saaty, T.L. . Proceedings of the National Academy of Sciences of the United States of America. 1964, 52 (3): 688–690. Bibcode:1964PNAS...52..688S. PMC 300329 . PMID 16591215. doi:10.1073/pnas.52.3.688.
↑  Pan, Shengjun; Richter, R. Bruce. . Journal of Graph Theory. 2007, 56 (2): 128–134. MR 2350621. doi:10.1002/jgt.20249. .
↑  Barát, János; Tóth, Géza. . 2009. arXiv:0909.0413  [math.CO].
↑  Weisstein, Eric W. (编). . at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. （英语）.
1 2  Pegg, E. T.; Exoo, G. . Mathematica Journal. 2009, 11 (2). doi:10.3888/tmj.11.2-2.
1 2  Sloane, N.J.A. (编). . The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
↑  Haythorpe, Michael; Newcombe, Alex, , 2018, arXiv:1804.10336
↑  Exoo, G. .   [2021-06-24]. （原始内容存档于2021-06-24）.
↑  Hliněný, P. . Journal of Combinatorial Theory. Series B. 2006, 96 (4): 455–471. MR 2232384. doi:10.1016/j.jctb.2005.09.009.
↑  Cabello S. and Mohar B. . SIAM Journal on Computing. 2013, 42 (5): 1803–1829. S2CID 6535755. arXiv:1203.5944 . doi:10.1137/120872310.
↑  Schaefer, Marcus.  (PDF). Graph Drawing, 17th International Symposium, GS 2009, Chicago, IL, USA, September 2009, Revised Papers. Lecture Notes in Computer Science 5849. Springer-Verlag: 334–344. 2010  [2020-11-04]. ISBN 978-3-642-11804-3. doi:10.1007/978-3-642-11805-0_32 . （原始内容存档 (PDF)于2021-06-26）. .
↑  Grohe, M. . Journal of Computer and System Sciences. 2005, 68 (2): 285–302. MR 2059096. arXiv:cs/0009010 . doi:10.1016/j.jcss.2003.07.008.
↑  Kawarabayashi, Ken-ichi; Reed, Bruce. . Proceedings of the 29th Annual ACM Symposium on Theory of Computing: 382–390. 2007. ISBN 978-1-59593-631-8. doi:10.1145/1250790.1250848.
↑  Even, Guy; Guha, Sudipto; Schieber, Baruch. . SIAM Journal on Computing. 2003, 32 (1): 231–252. doi:10.1137/S0097539700373520.
1 2  Oswin Aichholzer. . （原始内容存档于2012-12-30）. , and
Rectilinear Crossing Number （页面存档备份，存于） on the Institute for Software Technology at Graz, University of Technology (2009).
1 2  Ajtai, M.; Chvátal, V.; Newborn, M.; Szemerédi, E. . Theory and Practice of Combinatorics. North-Holland Mathematics Studies 60: 9–12. 1982. MR 0806962.
1 2 3  Leighton, T. . Foundations of Computing Series. Cambridge, MA: MIT Press. 1983.
↑  Ackerman, Eyal.  (PDF). 2013. （原始内容 (PDF)存档于2014-07-14）.
↑  Székely, L. A. . Combinatorics, Probability and Computing. 1997, 6 (3): 353–358. MR 1464571. doi:10.1017/S0963548397002976.
↑  Dey, T. K. . Discrete and Computational Geometry. 1998, 19 (3): 373–382. MR 1608878. doi:10.1007/PL00009354 .
↑  Ringel, Gerhard. . Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg. 1965, 29 (1–2): 107–117. MR 0187232. S2CID 123286264. doi:10.1007/BF02996313 （德语）.
↑  Schaefer, Marcus. . The Electronic Journal of Combinatorics. 2014. DS21  [2021-06-25]. （原始内容存档于2021-06-29）.
↑  Schaefer, Marcus. . CRC Press. 2018.
K_{4,7}的一個最優畫法，顯示圖蘭磚廠問題中，若有4個倉（黃點）和7個窯（藍點），則需要18個交叉（紅點）。