Stack Exchange

Jan Kyncl

top accounts reputation activity subscriptions
Top Questions
Top Answers
45
Issue UPDATE: in graph theory, different definitions of edge crossing numbers - impact on applications?
mathoverflow.net

21
How many vertices can a convex polytope have?
mathoverflow.net

18
Do there exist sparse graphs with large crossing number?
mathoverflow.net

17
Page-turning number of a graph
mathoverflow.net

15
Always a planar-drawn cycle through $n$ points
mathoverflow.net

15
How many positions of a tiling polygon can occur simultaneousy?
mathoverflow.net

13
Are infinite planar graphs still 4-colorable?
mathoverflow.net

13
VC dimension of standard topology on the reals
mathoverflow.net

12
Can any simplex shadow-project to a regular simplex?
mathoverflow.net

11
Is every graph an isomorphic factor of some complete graph?
mathoverflow.net

11
Computational (conjecture) choices for a path
mathoverflow.net

10
Spanning trees of plane graphs containing an edge of every face
mathoverflow.net

9
Exact coverability of $\mathbb{Z}_n$ by cyclic shifts of a given set -- easy? NP-complete?
mathoverflow.net

8
Monochromatic point sets in two-colored plane
mathoverflow.net

8
Coloring of a graph representing the power set
mathoverflow.net

7
On lattice points "far inside" convex lattice polygons
mathoverflow.net

7
Stick knot questions: simple but may not be easy
mathoverflow.net

7
powers in strings
mathoverflow.net

7
Is a simple graph the "sum" of a partial order and its dual?
mathoverflow.net

7
monochromatic subset
mathoverflow.net

6
Circuits in a linear oriented matroid
mathoverflow.net

6
Betweenness in permutations
mathoverflow.net

6
Is there an efficient algorithm to check whether two matrices are the same up to row and column permutations?
mathoverflow.net

6
Find all 2-planar drawings of $K_6$ and $K_7$
mathoverflow.net

5
Wait time to grid network disconnection with failing edges
mathoverflow.net

5
Trees with a maximal convex hull: are the only optimal solutions Steiner trees?
mathoverflow.net

5
Square filling self avoiding walk
mathoverflow.net

5
open question on intersecting rectangles - reference request
mathoverflow.net

5
Jordan curves in $\mathbb R^n$ and inscribed equilateral triangles
mathoverflow.net

5
Slicing up $\mathbb{N}\setminus\{1\}$
mathoverflow.net

1 2