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

From MaRDI portal
Merged Item from Q2867647
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the maximum number of edges in topological graphs with no four pairwise crossing edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-planar graphs have a linear number of edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3503433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Turán-type theorem on chords of a convex polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decomposition theorem for partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a New Separator Theorem for String Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Edges in $k$-Quasi-planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3137399 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3149647 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring intersection graphs of arc-connected sets in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On bounding the chromatic number of L-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring arcwise connected sets in the plane. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5477819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of the crossing number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure and composition of forbidden sequences, with geometric applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Outerstring graphs are χ-bounded / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring intersection graphs of \(x\)-monotone curves in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5781249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On geometric graphs with no \(k\) pairwise parallel edges / rank
 
Normal rank

Latest revision as of 08: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

Statements

New bounds on the maximum number of edges in \(k\)-quasi-planar graphs (English)
0 references
New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs (English)
0 references
0 references
0 references
0 references
0 references
15 January 2016
0 references
20 December 2013
0 references
0 references
0 references
0 references
0 references
0 references
topological graphs
0 references
\(k\)-quasi-planar graphs
0 references
Turán-type problems
0 references
0 references
0 references
0 references