On the number of similar instances of a pattern in a finite set
From MaRDI portal
Publication:504974
zbMath1353.05030arXiv1501.00076MaRDI QIDQ504974
Levon Kolesnikov, Silvia Fernández-Merchant, Daniel J. Katz, Bernardo M. Ábrego
Publication date: 18 January 2017
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00076
Combinatorial aspects of finite geometries (05B25) Enumerative combinatorics (05A99) Erd?s problems and related topics of discrete geometry (52C10)
Related Items (2)
Cites Work
- Drawing Hamiltonian cycles with no large angles
- The number of isosceles right triangles determined by \(n\) points in convex position in the plane
- Finding squares and rectangles in sets of points
- On the maximum number of translates in a point set
- Repeated angles in the plane and related problems
- Unsolved problems in geometry
- Convex polyhedra in \(\mathbb{R}^3\) spanning \(\Omega(n^{4/3})\) congruent triangles
- Combinatorial geometry problems in pattern recognition
- On the maximum number of equilateral triangles. I
- On minimum stars and maximum matchings.
- A note on maximally repeated sub-patterns of a point set
- Structural results for planar sets with many similar subsets
- Research Problems in Discrete Geometry
- On the structure of sets with many k-term arithmetic progressions
- How Many Unit Equilateral Triangles Can Be Generated by N Points in Convex Position?
- The Directions Determined by n Points in the Plane
- Repeated Angles in Three and Four Dimensions
- On Sets of Distances of n Points
- Some extremal problems in geometry
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the number of similar instances of a pattern in a finite set
