Victor's user avatar
Victor's user avatar
Victor's user avatar
Victor
  • Member for 8 years, 4 months
  • Last seen more than a month ago
12 votes
1 answer
422 views

Tree-width of a union of two trees

6 votes
1 answer
185 views

Graphs without short cycles and with linear number of edges

4 votes
1 answer
210 views

Decomposing planar graph into star forests with non-intersecting centers

4 votes
0 answers
77 views

Special vertices in chordal graphs

4 votes
0 answers
139 views

Can graphs of bounded treewidth be covered by two graphs of bounded pathwidth?

3 votes
2 answers
234 views

How many different integer polytopes does square lattice have?

3 votes
1 answer
165 views

Transformation inverting distances between two sets of diameter 1

3 votes
1 answer
82 views

Universal cycles for $k$-sets of an $n$-set

2 votes
1 answer
365 views

Characterization of monotone boolean functions with minimum number of extremal points

2 votes
0 answers
50 views

An equation involving fractional covering number of hypergraphs

2 votes
1 answer
170 views

Decide if a system of arithmetic sequences is an $m$-cover of $\mathbb{N}$

2 votes
1 answer
123 views

Relation between random graph models $G^{(B)}_{n,m}$ and $G_{n,m}$

2 votes
0 answers
85 views

Optimal paths in set-weighted graphs

1 vote
1 answer
143 views

Is it possible to cover all pairs of points at distance at most 1 by constant number of partitions into sets of diameter at most 1?

1 vote
1 answer
200 views

Maximum/minimum intersection of two graphs

0 votes
0 answers
74 views

Binary relational structures in which all binary relations are equivalence relations