On the Distribution of Crossings in Random Complete Graphs
John W. Moon · Journal of the Society for Industrial and Applied Mathematics · 1965
Previous article Next article On the Distribution of Crossings in Random Complete GraphsJ. W. MoonJ. W. Moonhttps://doi.org/10.1137/0113032PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] J. Blažek and , M. Koman, A minimal problem concerning complete plane graphs, Theory of Graphs and its Applications (Proc. Sympos. Smolenice, 1963), Publ. House Czechoslovak Acad. Sci., Prague, 1964, 113–117 MR0174042 0161.20601 Google Scholar[2] R. K. Guy, A combinatorial problem, Bull. Malayan Math. Soc., 7 (1960), 68–72 Google Scholar[3] Frank Harary and , Anthony Hill, On the number of crossings in a complete graph, Proc. Edinburgh Math. Soc. (2), 13 (1962/1963), 333–338 MR0163299 CrossrefGoogle Scholar[4] Maurice G. Kendall and , Alan Stuart, The advanced theory of statistics. Vol. 1. Distribution theory, Hafner Publishing Co., New York, 1958xii+433 MR0124940 Google Scholar[5] P. A. P. Moran, On the method of paired comparisons, Biometrika, 34 (1947), 363–365 MR0023489 0030.20604 CrossrefISIGoogle Scholar[6] G. Ringel, Extremal problems in the theory of graphs, Theory of Graphs and its Applications (Proc. Sympos. Smolenice, 1963), Publ. House Czechoslovak Acad. Sci., Prague, 1964, 85–90 MR0179778 0161.20503 Google Scholar[7] K. Zarankiewicz, On a problem of P. Turan concerning graphs, Fund. Math., 41 (1954), 137–145 MR0063641 0055.41605 CrossrefGoogle Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Extending Drawings of Complete Graphs into Arrangements of PseudocirclesAlan Arroyo, R. Bruce Richter, and Matthew Sunohara20 May 2021 | SIAM Journal on Discrete Mathematics, Vol. 35, No. 2AbstractPDF (818 KB)Closing in on Hill's ConjectureJózsef Balogh, Bernard Lidický, and Gelasio Salazar18 July 2019 | SIAM Journal on Discrete Mathematics, Vol. 33, No. 3AbstractPDF (522 KB) Volume 13, Issue 2| 1965Journal of the Society for Industrial and Applied Mathematics History Submitted:26 May 1964Published online:13 July 2006 InformationCopyright © 1965 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0113032Article page range:pp. 506-510ISSN (print):0368-4245ISSN (online):2168-3484Publisher:Society for Industrial and Applied Mathematics