The number of edges in k-quasi-planar graphs

Jacob Fox, János Pach, Andrew Suk

Type: Preprint

Publication Date: 2011-12-11

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	The number of edges in k-quasi-planar graphs	2011	Jacob Fox János Pach Andrew Suk
+	The Number of Edges in k-Quasi-planar Graphs	2013	Jacob Fox János Pach Andrew Suk
+ PDF Chat	The Number of Edges in $k$-Quasi-planar Graphs	2013	Jacob Fox János Pach Andrew Suk
+	$k$-quasi planar graphs	2011	Andrew Suk
+	$k$-quasi planar graphs	2011	Andrew Suk
+	On the Relationship between $k$-Planar and $k$-Quasi Planar Graphs	2017	Patrizio Angelini Michael A. Bekos Franz J. Brandenburg Giordano Da Lozzo Giuseppe Di Battista Walter Didimo Giuseppe Liotta Fabrizio Montecchiani Ignaz Rutter
+	New bounds on the maximum number of edges in k-quasi-planar graphs	2015	Andrew Suk Bartosz Walczak
+	Quasi-planar graphs have a linear number of edges	1996	Pankaj K. Agarwal Boris Aronov János Pach Richard Pollack Micha Sharir
+	Non-Homotopic Drawings of Multigraphs	2024	António Girão Freddie Illingworth Alex Scott David R. Wood
+	Min-$k$-planar Drawings of Graphs	2023	Carla Binucci Aaron Büngener Giuseppe Di Battista Walter Didimo Vida Dujmović Seok-Hee Hong Michael Kaufmann Giuseppe Liotta Pat Morin Alessandra Tappini
+	An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants	2019	Oswin Aichholzer Frank Duque Ruy Fabila‐Monroy Carlos Hidalgo-Toscano Oscar E. García-Quintero
+	An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants	2019	Oswin Aichholzer Frank Duque Ruy Fabila‐Monroy Carlos Hidalgo-Toscano Oscar E. García-Quintero
+ PDF Chat	Min-$k$-planar Drawings of Graphs	2024	Carla Binucci Aaron Büngener Giuseppe Di Battista Walter Didimo Vida Dujmović Seok-Hee Hong Michael Kaufmann Giuseppe Liotta Pat Morin Alessandra Tappini
+	On the size of planarly connected crossing graphs	2015	Eyal Ackerman Balázs Keszegh Máté Vizer
+	On the size of planarly connected crossing graphs	2015	Eyal Ackerman Balázs Keszegh Máté Vizer
+	On the size of planarly connected crossing graphs	2017	Eyal Ackerman Balázs Keszegh Máté Vizer
+	Thrackles: An Improved Upper Bound	2017	Radoslav Fulek János Pach
+	Thrackles: An Improved Upper Bound	2017	Radoslav Fulek János Pach
+	An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants	2020	Oswin Aichholzer Frank Duque Ruy Fabila‐Monroy Oscar E. García-Quintero Carlos Hidalgo-Toscano
+	Quasi-planar graphs have a linear number of edges	1997	Pankaj K. Agarwal Boris Aronov J�nos Pach Richard Pollack Micha Sharir

Works That Cite This (1)

Action	Title	Year	Authors
+	Three Generalizations of Davenport-Schinzel Sequences	2014	Seth Pettie

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Graph drawing with no k pairwise crossing edges	1997	Pável Valtr
+ PDF Chat	Generalized Davenport-Schinzel sequences	1994	Martin Klazar Pável Valtr
+	Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts	2011	Seth Pettie
+	Applications of the crossing number	1996	J. Pach F. Shahrokhi Márió Szegedy
+	A turán-type theorem on chords of a convex polygon	1992	Vasilis Capoyleas János Pach
+ PDF Chat	Intersection patterns of curves	2011	Jacob Fox János Pach Csaba D. Tóth
+ PDF Chat	Coloring <i> k <sub>k</sub> </i> -free intersection graphs of geometric objects in the plane	2008	Jacob Fox János Pach
+	A general upper bound in extremal theory of sequences	1992	Martin Klazar
+	Quasi-planar graphs have a linear number of edges	1997	Pankaj K. Agarwal Boris Aronov J�nos Pach Richard Pollack Micha Sharir
+	On disjoint crossing families in geometric graphs	2010	Radoslav Fulek Andrew Suk