Bernardo González Merino - cp's OEIS frontend

User: Bernardo González Merino

Bernardo González Merino has authored 2 sequences.

A298755 Quantitative (discrete) Helly numbers for the integer lattice Z^2.

4, 6, 6, 6, 8, 7, 8, 9, 8, 8, 10, 9, 9, 10, 10, 10, 10, 11, 11, 12, 12, 12, 11, 11, 12, 12, 12, 13, 12, 12, 13, 13, 13, 13, 14, 14, 13, 13, 14, 14, 14, 14, 14, 14, 14, 15, 14, 15, 15, 15, 15, 15, 16, 15, 16, 15, 16, 16, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 17, 17, 16, 17, 17, 17, 17, 17

Offset: 0

Bernardo González Merino, Jan 26 2018

nonn

a(n) = c(Z^2,n) is the smallest k>0 such that for every collection of convex sets C_1, ..., C_m having n points of Z^2 in common, there exists a subset of this collection of at most k elements such that they still contain exactly n points of Z^2 in common.

c(Z^2,n) = g(Z^2,n) = A298562(n) for n = 0, 1, ..., 200, but it is not known whether they agree for every n or not.

G. Averkov, B. González Merino, I. Paschke, M. Schymura, and S. Weltge, Tight bounds on discrete quantitative Helly numbers, arXiv:1602.07839 [math.CO], 2016. See Fig. 3 p. 5.
G. Averkov, B. González Merino, I. Paschke, M. Schymura, and S. Weltge, Tight bounds on discrete quantitative Helly numbers, Adv. in Appl. Math., 89 (2017), 76--101.

Cf. A298562.

a(n) = max_{m=0..n} (A298562(m) + m - n). [Averkov et al.] - Andrey Zabolotskiy, Oct 02 2023

a(31) onwards from Andrey Zabolotskiy, Oct 02 2023

A298562 Quantitative (polygonal) Helly numbers for the integer lattice Z^2.

Original entry on oeis.org

Offset: 0

Bernardo González Merino, Jan 21 2018

nonn

a(n) = g(Z^2,n) is the maximum integer k > 0 such that there exists a lattice polygon with k vertices containing exactly n+k lattice points (in its interior or on the boundary). [edited by Günter Rote, Oct 01 2023]

			a(18) = 11 (so this sequence differs from A322345), attained only by the following polygon (No. 3736 in the corresponding list in Castryck's file) with 11 vertices, 1 non-vertex boundary lattice point, and genus (number of internal lattice points) 17: [(-2, -1), (-1, -2), (1, -2), (3, -1), (4, 0), (4, 1), (3, 2), (1, 3), (0, 3), (-1, 2), (-2, 0)].

Günter Rote, Table of n, a(n) for n = 0..200
G. Averkov, B. González Merino, I. Paschke, M. Schymura, and S. Weltge, Tight bounds on discrete quantitative Helly numbers, arXiv:1602.07839 [math.CO], 2016. See Fig. 3 p. 5.
G. Averkov, B. González Merino, I. Paschke, M. Schymura, and S. Weltge, Tight bounds on discrete quantitative Helly numbers, Adv. in Appl. Math., 89 (2017), 76--101.
Wouter Castryck, Moving Out the Edges of a Lattice Polygon, Discrete Comput. Geom., 47 (2012), p. 496-518.
Wouter Castryck, Homepage. See the accompanying files for the above-referenced paper.
Günter Rote, Table of n, a(n) for n = 0..200 together with a corresponding a(n)-gon for each n, (2023).

Cf. A298755, A322345.

Python
```
# See the Python program for A322345.
```

a(31) onwards from Günter Rote, Oct 01 2023

cp's OEIS Frontend

User: Bernardo González Merino

A298755 Quantitative (discrete) Helly numbers for the integer lattice Z^2.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions