Skip to main content

All Questions

Tagged with
5 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4 votes
0 answers
229 views

Harborth's conjecture and polyhedra

Harborth's conjecture states that every planar graph can be drawn on a plane only using staight line segments of rational or integral edge length. ( There is a good mathoverflow page for this ...
Seonhwa  Kim's user avatar
3 votes
0 answers
222 views

Reconstructing plane graphs from degree- and face-sequences

Let $G$ be a plane $3$-connected graph; so it partitions the plane into regions bounded by faces. Let $\mathrm{deg}_v$ be the sequence of vertex degrees of $G$, and $\mathrm{deg}_f$ be the sequence of ...
Joseph O'Rourke's user avatar
2 votes
0 answers
138 views

Distinguishable knots (with constraints) over polyhedra

I'm trying to find the number of distinguishable knot projections over certain convex regular polyhedra according to the following constraints. On each face on the polyhedron the knot will have a ...
David G. Stork's user avatar
1 vote
0 answers
125 views

Growth polynomial of the Associahedron graph ? (Is it approximately Gaussian ?)

Consider Associahedron, consider graph build from its vertices and edges. Choose some vertex. Let us count the number of vertices on distances $k$ from the selected vertex. Write a generating ...
Alexander Chervov's user avatar
1 vote
0 answers
82 views

A face and all its neighbors: terminology?

Suppose $F$ is a face of a 2-complex, and $F_1,\dotsc,F_n$ are the faces that are adjacent to (i.e., share an edge with) $F$. Is there a standard term for a collection of faces of the form $\{F,F_1,\...
James Propp's user avatar
  • 19.7k