On the number of triangles in simple arrangements of pseudolines in the real projective plane

DOI10.1016/0012-365X(86)90016-6MaRDI QIDQ1085792zbMATH OpenFDO

Authors Jean-Pierre Roudneff

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(86)90016-6

zbMATH Keywords

simple arrangements of pseudolines in real projective planes

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Designs and configurations (05B99) Linear incidence geometry (51A99) Polytopes and polyhedra (52Bxx)

Recommendations

• On simple arrangements of lines and pseudo-lines in P^2 and R^2 with the maximum number of triangles
• The maximum number of triangles in arrangements of pseudolines
• On the number of arrangements of pseudolines
• scientific article; zbMATH DE number 3913126
• On the number of pseudo-triangulations of certain point sets
• On numbers of pseudo-triangulations
• The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines
• The distinguishing numbers of triangulations on the projective plane
• Enumerating pseudo-triangulations in the plane
• Sur les nombres pseudopremiers triangulaires

Cites work

• A maximal 2-arrangement of sixteen lines in the projective plane
• scientific article; zbMATH DE number 3745976 (Why is no real title available?)
• scientific article; zbMATH DE number 3627205 (Why is no real title available?)
• Orientability of matroids
• Oriented matroids
• Triangles in arrangements of lines
• Triangles in arrangements of lines

Cited in

(28)

• Arrangements of lines with a minimum number of triangles are simple
• Arrangements of lines and pseudolines without adjacent triangles
• Straight line arrangements in the real projective plane
• Arrangements of oriented hyperplanes
• Cell decompositions of the projective plane with Petrie polygons of constant length
• On the number of arrangements of pseudolines
• The odd-even invariant and Hamiltonian circuits in tope graphs
• The maximum number of triangles in arrangements of pseudolines
• Intersection patterns of planar sets
• Minimal representations of order types by geometric graphs
• Gallai triangles in configurations of lines in the projective plane
• A special arrangement with minimal number of triangles
• The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines
• scientific article; zbMATH DE number 4142907 (Why is no real title available?)
• On simple arrangements of lines and pseudo-lines in P^2 and R^2 with the maximum number of triangles
• scientific article; zbMATH DE number 3898910 (Why is no real title available?)
• scientific article; zbMATH DE number 3913126 (Why is no real title available?)
• A pseudoline counterexample to the strong Dirac conjecture
• On the triangles in certain types of line arrangements
• The problem of Kobon triangles
• Triangles in arrangements of lines
• scientific article; zbMATH DE number 7694988 (Why is no real title available?)
• Configuration space of a textile rectangle
• Coloring circle arrangements: new 4-chromatic planar graphs
• Coloring circle arrangements: new 4-chromatic planar graphs
• On fillings of 2N-gons with rhombi
• Oriented matroids and complete-graph embeddings on surfaces
• Nonrealizability proofs in computational geometry

This page was built for publication: On the number of triangles in simple arrangements of pseudolines in the real projective plane

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