On totally positive matrices and geometric incidences

DOI10.1016/j.jcta.2014.08.004zbMath1301.05215arXiv1309.4542OpenAlexW2093992348MaRDI QIDQ458293

Miriam Farber, Shakhar Smorodinsky, Saurabh Ray

Publication date: 7 October 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

discrete geometrytotally positivegeometric incidences

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (4)

Arrangements of equal minors in the positive Grassmannian ⋮ Zarankiewicz's problem for semi-algebraic hypergraphs ⋮ Point-curve incidences in the complex plane ⋮ Arrangements of minors in the positive Grassmannian and a triangulation of the hypersimplex

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal problems in discrete geometry
• On the Monge property of matrices
• Combinatorial complexity bounds for arrangements of curves and spheres
• Advanced determinant calculus
• Combinatorics and total positivity
• Equal entries in totally positive matrices
• Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• The cone of Monge matrices: Extremal rays and applications
• On the Vector Representations of Induced Matroids

This page was built for publication: On totally positive matrices and geometric incidences