User Jan Kyncl

5 votes

Algorithms to count perfect matchings in near planar graphs

answered Mar 21 at 0:13

2 votes

Accepted

Do the dual graphs of hyperplane arrangements admit Hamiltonian paths?

answered Mar 16 at 4:27

5 votes

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

answered Mar 8, 2018 at 1:14

2 votes

Accepted

Vapnik-Chervonenkis dimension of lines in the plane

answered Jun 3, 2012 at 21:17

10 votes

Stick knot questions: simple but may not be easy

answered Jun 12, 2012 at 0:12

4 votes

Adjacency matrix of tournament

answered Sep 23, 2022 at 2:19

17 votes

Accepted

Page-turning number of a graph

answered Jul 31, 2022 at 3:26

8 votes

Accepted

Coloring of a graph representing the power set

answered Jul 7, 2022 at 1:54

7 votes

Accepted

On lattice points "far inside" convex lattice polygons

answered May 29, 2012 at 21:42

2 votes

Convex polygon shadows: Shortest equivalent segments

answered Jun 27, 2022 at 1:39

6 votes

Accepted

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

answered May 12, 2022 at 21:27

1 vote

What kind of graph has more edges than its line graph?

answered Oct 31, 2021 at 1:33

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

5 votes

Accepted

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

answered Apr 21, 2021 at 22:43

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

3 votes

Accepted

Combinatorial Euclidean geometry problem

answered Dec 22, 2020 at 23:50

1 vote

How to solve tiling problem with dancing links?

answered Dec 15, 2020 at 0:24

5 votes

Accepted

Maximum density of a set without a fixed pattern

answered Nov 30, 2020 at 21:25

1 vote

Is this relation between planar convex hulls and heaviest cliques true?

answered Nov 17, 2020 at 23:03

3 votes

Accepted

Bound on mutually x-ray-visible lattice points?

answered Nov 15, 2020 at 1:22

3 votes

Accepted

Untangling two simple closed curves on a surface

answered Sep 14, 2020 at 1:26

45 votes

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

answered Jul 29, 2020 at 15:59

1 vote

Digraphs with exactly one Eulerian tour

answered Jul 24, 2020 at 0:18

2 votes

Accepted

Is the following generalization of the Caratheodory theorem true?

answered Jul 23, 2020 at 12:18

1 vote

Accepted

Chromatic self-maps on finite complete linear hypergraphs

answered Jun 6, 2020 at 23:45

5 votes

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

answered May 12, 2020 at 1:21

1 vote

Accepted

Overlap count of convex combination of points

answered Sep 28, 2019 at 19:44

3 votes

Edge coloring graphs is in P?

answered Sep 25, 2019 at 23:30

2 votes

Accepted

Complementing the red and blue boolean cube?

answered Aug 26, 2019 at 22:49

Stack Exchange Network

94 Answers

Algorithms to count perfect matchings in near planar graphs

Do the dual graphs of hyperplane arrangements admit Hamiltonian paths?

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

Vapnik-Chervonenkis dimension of lines in the plane

Stick knot questions: simple but may not be easy

Adjacency matrix of tournament

Page-turning number of a graph

Coloring of a graph representing the power set

On lattice points "far inside" convex lattice polygons

Convex polygon shadows: Shortest equivalent segments

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

What kind of graph has more edges than its line graph?

VC dimension of standard topology on the reals

Computational (conjecture) choices for a path

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

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

Combinatorial Euclidean geometry problem

How to solve tiling problem with dancing links?

Maximum density of a set without a fixed pattern

Is this relation between planar convex hulls and heaviest cliques true?

Bound on mutually x-ray-visible lattice points?

Untangling two simple closed curves on a surface

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

Digraphs with exactly one Eulerian tour

Is the following generalization of the Caratheodory theorem true?

Chromatic self-maps on finite complete linear hypergraphs

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

Overlap count of convex combination of points

Edge coloring graphs is in P?

Complementing the red and blue boolean cube?