9
votes
2answers
115 views
Integer lattice points on a hypersphere
Is the following statement true?
For every integer $n\ge2$ and every integer $k\ge0$ there exists a hypersphere in $\mathbb{R}^n$ (circle, sphere etc) containing exactly $k$ i …
10
votes
1answer
155 views
Fano plane drawings: embedding PG(2,2) into the real plane
By a drawing of the Fano plane I mean a system of seven simple curves and
seven points in the real plane such that
every point lies on exactly three curves, and every curve conta …
3
votes
0answers
66 views
pavings and quadratic forms
Hi,
let $L$ be a lattice isomorphic to $\mathbb{Z}^r$ for some positive integer $r$ and $E=L\otimes \mathbb{R}$.
An integral paving in $E$ is a set $\Sigma$ of integral polytopes …
6
votes
0answers
86 views
Maximum number of Vertices of Hypercube covered by Ball of radius R
Let $R>0$ be given and let $H^n$ be the unit hypercube in $\mathbb{R}^n$. The problem I am facing is to find the maximum number of vertices of $H^n$ which can be covered by a close …
11
votes
1answer
177 views
Does every convex polyhedron have a combinatorially isomorphic counterpart whose all faces have rational areas?
Does every convex polyhedron have a combinatorially isomorphic counterpart whose faces all have rational areas?
Does every convex polyhedron have a combinatorially isomorphic coun …
1
vote
0answers
59 views
Realizability of extensions of a free oriented matroid by an independent set
Question:
I am searching for a non-realizable matroid with few dependencies relative to the number of points. Precisely, I would like to find a non-realizable (over $\mathbb{R}$) o …
2
votes
1answer
86 views
The Cayley Menger Theorem and integer matrices with row sum 2
I just filled a gap in my education by learning about the Cayley-Menger theorem, and the Cayley-Menger determinant:
If $P_0, \dots, P_n$ are $n+1$ point in $\mathbb{R}^n$, and $d_ …
4
votes
3answers
191 views
Perimeter/Neighborhood of a graph on grid
Hello,
I have a $\sqrt{n}\times\sqrt{n}$ lattice graph $G=(V,E)$ i.e. vertices on said 2-dim integer lattice, and two vertices have an edge if their $L_1$ distance is one.
Now I w …
2
votes
3answers
187 views
Strong notions of general position
Hi!
I am looking for notions of general position that are stronger than linear general position.
To illustrate, 3 points in linear general position don't lie on a line. I want a …
2
votes
0answers
51 views
rigidity of isoradial graphs
Suppose given a $1$-separated net $\Gamma\subset\mathbb R^2$. Is it true or false that there exists $\delta>0$ and a $\delta$-isoradial graph containing $\Gamma$ as a subset of its …
1
vote
0answers
64 views
2d bin packing problem, with opportunity to optimize the size of the bin
I have been tasked with optimizing a manufacturing process. It is a non-trivial, NP hard problem. The problem is similar to the 2d bin packing problem, but we are trying to optimiz …
11
votes
2answers
655 views
Access to a preprint by D. N. Verma
Some work I am doing is connected with a sequence 1, 3, 40, 1225, 67956, $\dots$ which agrees with http://oeis.org/A012250 for all eight terms. The only useful information in OEIS …
20
votes
1answer
484 views
Sane bound on number of moves for Maker-Breaker game on $\mathbb R^2$ for $\{0,1,2,3,4\}$
The description below comes from
József Beck. Combinatorial games. Tic-tac-toe theory, Encyclopedia of Mathematics and its Applications, 114. Cambridge University Press, Cambrid …
3
votes
1answer
120 views
What properties does generalized Delaunay triangulation have?
Suppose that instead of the usual circle, we pick some other convex set D and make the Delaunay triangulation of a finite planar point set with respect to this set, i.e. connect tw …
12
votes
1answer
423 views
Can one recover the smooth Gauss Bonnet theorem form the combinatorial Gauss Bonnet theorem as an appropriate limit?
First let me state two known theorems
Theorem 1 (for smooth manifolds): Let $(M,g)$ be a smooth compact two dimensional Riemannian
manifold. Then
$$ \int \frac{K}{2 \pi} dA = \ …

