Consistent sets of lines with no colorful incidence

DOI10.4230/LIPICS.SOCG.2018.17MaRDI QIDQ5115784zbMATH OpenFDO

Authors Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager

Publication date 18 August 2020

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

zbMATH Keywords

algebraic constructionimage consistencyincidence geometryprobabilistic constructionprojective configuration

Mathematics Subject Classification ID

General theory of linear incidence geometry and projective geometries (51A05) Erd?s problems and related topics of discrete geometry (52C10) Machine vision and scene understanding (68T45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We consider incidences among colored sets of lines in $mathbb{R}^d$ and examine whether the existence of certain concurrences between lines of $k$ colors force the existence of at least one concurrence between lines of $k+1$ colors. This question is relevant for problems in 3D reconstruction in computer vision.

Recommendations

• On the number of monochromatic lines in \(\mathbb{R}^d\)
• Point-line incidences in space
• Point–Line Incidences in Space
• A bichromatic incidence bound and an application
• scientific article; zbMATH DE number 1341210

Cites work

• A semi-algebraic version of Zarankiewicz's problem
• A survey of structure from motion
• Algebraic methods in discrete analogs of the Kakeya problem
• Configurations and their realization
• Consistent sets of lines with no colorful incidence
• scientific article; zbMATH DE number 1229396 (Why is no real title available?)
• Many collinear k-tuples with no k+1 collinear points
• On sets defining few ordinary lines
• Ruled surface theory and incidence geometry
• Some extremal problems in geometry

Cited in

(1)

• Consistent sets of lines with no colorful incidence

This page was built for publication: Consistent sets of lines with no colorful incidence

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