User Jan Kyncl

45 votes

Issue UPDATE: in graph theory, different definitions of edge crossing numbers - impact on applications?

answered Jul 29, 2020 at 15:59

21 votes

Accepted

How many vertices can a convex polytope have?

answered Apr 12, 2013 at 23:40

18 votes

Accepted

Do there exist sparse graphs with large crossing number?

answered Oct 2, 2014 at 23:00

17 votes

Accepted

Page-turning number of a graph

answered Jul 31, 2022 at 3:26

15 votes

Always a planar-drawn cycle through $n$ points

answered Dec 19, 2015 at 2:24

15 votes

Accepted

How many positions of a tiling polygon can occur simultaneousy?

answered Dec 20, 2017 at 22:38

13 votes

Are infinite planar graphs still 4-colorable?

answered Dec 22, 2013 at 15:05

12 votes

Can any simplex shadow-project to a regular simplex?

answered Apr 11, 2015 at 8:26

12 votes

Accepted

VC dimension of standard topology on the reals

answered Sep 14, 2021 at 0:02

11 votes

Accepted

Computational (conjecture) choices for a path

answered Jul 30, 2021 at 23:48

11 votes

Accepted

Is every graph an isomorphic factor of some complete graph?

answered Apr 3, 2018 at 23:45

10 votes

Accepted

Spanning trees of plane graphs containing an edge of every face

answered Nov 18, 2012 at 2:38

9 votes

Accepted

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

answered Mar 16, 2021 at 22:42

8 votes

Accepted

Coloring of a graph representing the power set

answered Jul 7, 2022 at 1:54

8 votes

Accepted

Monochromatic point sets in two-colored plane

answered Jul 22, 2017 at 21:24

7 votes

Accepted

monochromatic subset

answered Sep 19, 2018 at 22:09

7 votes

Is a simple graph the "sum" of a partial order and its dual?

answered Jul 21, 2018 at 22:49

7 votes

Accepted

On lattice points "far inside" convex lattice polygons

answered May 29, 2012 at 21:42

7 votes

Stick knot questions: simple but may not be easy

answered Jun 12, 2012 at 0:12

7 votes

powers in strings

answered Mar 13, 2014 at 5:05

6 votes

Accepted

Circuits in a linear oriented matroid

answered Feb 11, 2014 at 23:15

6 votes

Accepted

Betweenness in permutations

answered Jul 21, 2016 at 22:27

6 votes

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

answered Jan 25, 2018 at 1:31

6 votes

Accepted

Find all 2-planar drawings of $K_6$ and $K_7$

answered May 12, 2022 at 21:27

5 votes

Accepted

Find all Non-isomorphic good drawings of $K_{3,3}$？

answered Apr 21, 2021 at 22:43

5 votes

Accepted

Maximum density of a set without a fixed pattern

answered Nov 30, 2020 at 21:25

5 votes

Jordan curves in $\mathbb R^n$ and inscribed equilateral triangles

answered Mar 8, 2018 at 1:14

5 votes

Slicing up $\mathbb{N}\setminus\{1\}$

answered May 12, 2020 at 1:21

5 votes

open question on intersecting rectangles - reference request

answered Oct 3, 2014 at 23:56

5 votes

Accepted

Trees with a maximal convex hull: are the only optimal solutions Steiner trees?

answered Sep 21, 2014 at 19:21

Stack Exchange Network

92 Answers

Issue UPDATE: in graph theory, different definitions of edge crossing numbers - impact on applications?

How many vertices can a convex polytope have?

Do there exist sparse graphs with large crossing number?

Page-turning number of a graph

Always a planar-drawn cycle through $n$ points

How many positions of a tiling polygon can occur simultaneousy?

Are infinite planar graphs still 4-colorable?

Can any simplex shadow-project to a regular simplex?

VC dimension of standard topology on the reals

Computational (conjecture) choices for a path

Is every graph an isomorphic factor of some complete graph?

Spanning trees of plane graphs containing an edge of every face

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

Coloring of a graph representing the power set

Monochromatic point sets in two-colored plane

monochromatic subset

Is a simple graph the "sum" of a partial order and its dual?

On lattice points "far inside" convex lattice polygons

Stick knot questions: simple but may not be easy

powers in strings

Circuits in a linear oriented matroid

Betweenness in permutations

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

Find all 2-planar drawings of $K_6$ and $K_7$

Find all Non-isomorphic good drawings of $K_{3,3}$？

Maximum density of a set without a fixed pattern

Jordan curves in $\mathbb R^n$ and inscribed equilateral triangles

Slicing up $\mathbb{N}\setminus\{1\}$

open question on intersecting rectangles - reference request

Trees with a maximal convex hull: are the only optimal solutions Steiner trees?