On simple arrangements of lines and pseudo-lines in P^2 and R^2 with the maximum number of triangles

zbMATH Open1156.52014arXiv0706.0723MaRDI QIDQ3514519FDOQ3514519

Authors: Nicolas Bartholdi, Jérémy Blanc, Sébastien Loisel 

Publication date: 21 July 2008

Abstract: We give some new advances in the research of the maximum number of triangles that we may obtain in a simple arrangements of n lines or pseudo-lines.

Full work available at URL: https://arxiv.org/abs/0706.0723

Recommendations

• scientific article; zbMATH DE number 3913126
• The maximum number of triangles in arrangements of pseudolines
• On the number of triangles in simple arrangements of pseudolines in the real projective plane
• The best polynomial bounds for the number of triangles in a simple arrangement of \(n\) pseudo-lines
• On the number of arrangements of pseudolines
• Line arrangements with the maximal number of triple points
• On the number of pseudo-triangulations of certain point sets
• Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\)
• On the triangles in certain types of line arrangements
• Pseudo-Line Arrangements: Duality, Algorithms, and Applications

zbMATH Keywords

line arrangementstriangles

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Software, source code, etc. for problems pertaining to computer science (68-04)

Cited In (8)

• Every simple arrangement of \(n\) lines contains an inducing simple \(n\)-gon
• Title not available (Why is that?)
• The best polynomial bounds for the number of triangles in a simple arrangement of \(n\) pseudo-lines
• On the number of triangles in simple arrangements of pseudolines in the real projective plane
• A special arrangement with minimal number of triangles
• Line arrangements with many triple points
• The odd-even invariant and Hamiltonian circuits in tope graphs
• On the number of regions into which \(n\) straight lines divide the plane

This page was built for publication: On simple arrangements of lines and pseudo-lines in P^2 and R^2 with the maximum number of triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3514519)