New bounds on the maximum number of edges in $k$-quasi-planar graphs (Q904085): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6241433
@@ Property / title @@
+New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05045
@@ Property / zbMATH Open document ID: 1408.05045 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-03841-4_9
@@ Property / DOI: 10.1007/978-3-319-03841-4_9 / rank @@
+Normal rank
@@ Property / published in @@
+Graph Drawing
@@ Property / published in: Graph Drawing / rank @@
+Normal rank
@@ Property / publication date @@
+December 2013Timestamp +2013-12-20T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-12-20T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 20 December 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6241433
@@ Property / zbMATH DE Number: 6241433 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1959141466
@@ Property / OpenAlex ID: W1959141466 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2569083748
@@ Property / OpenAlex ID: W2569083748 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0395
@@ Property / arXiv ID: 1309.0395 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of edges in topological graphs with no four pairwise crossing edges
+Normal rank
@@ Property / cites work @@
+Quasi-planar graphs have a linear number of edges
@@ Property / cites work: Quasi-planar graphs have a linear number of edges / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Research Problems in Discrete Geometry
@@ Property / cites work: Research Problems in Discrete Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+A Turán-type theorem on chords of a convex polygon
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
+Normal rank
@@ Property / cites work @@
+Applications of a New Separator Theorem for String Graphs
+Normal rank
@@ Property / cites work @@
+The Number of Edges in $k$-Quasi-planar Graphs
@@ Property / cites work: The Number of Edges in $k$-Quasi-planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137399
@@ Property / cites work: Q3137399 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3149647
@@ Property / cites work: Q3149647 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring intersection graphs of arc-connected sets in the plane
+Normal rank
@@ Property / cites work @@
+On bounding the chromatic number of L-graphs
@@ Property / cites work: On bounding the chromatic number of L-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring arcwise connected sets in the plane. I
@@ Property / cites work: Colouring arcwise connected sets in the plane. I / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
+Normal rank
@@ Property / cites work @@
+Q5477819
@@ Property / cites work: Q5477819 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of the crossing number
@@ Property / cites work: Applications of the crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
+Normal rank
@@ Property / cites work @@
+On the structure and composition of forbidden sequences, with geometric applications
+Normal rank
@@ Property / cites work @@
+Outerstring graphs are χ-bounded
@@ Property / cites work: Outerstring graphs are χ-bounded / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring intersection graphs of \(x\)-monotone curves in the plane
+Normal rank
@@ Property / cites work @@
+Q5781249
@@ Property / cites work: Q5781249 / rank @@
+Normal rank
@@ Property / cites work @@
+On geometric graphs with no \(k\) pairwise parallel edges
+Normal rank

Latest revision as of 07:54, 11 July 2024

scientific article; zbMATH DE number 6241433

New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs

Language	Label	Description	Also known as
English	New bounds on the maximum number of edges in $k$-quasi-planar graphs	scientific article; zbMATH DE number 6241433	New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs