User prohibited graph minor

9 Actions

awarded

Teacher

Jun 23, 2021 at 7:06

awarded

Scholar

Jun 23, 2021 at 3:06

accepted

Jun 23, 2021 at 2:58

answered

Jun 23, 2021 at 2:58

Loading…

comment

Two from cubic subgraph hardness

I guess we require the graph to be non empty or else the problem is trivial

Oct 27, 2020 at 11:59

comment

Two from cubic subgraph hardness

@QuanquanLiu, the subgraph does not need to be induced. There is also no lower bound on the size of the subgraph.

Oct 27, 2020 at 0:56

awarded

Student

Oct 19, 2020 at 15:05

awarded

Informed

Oct 19, 2020 at 13:37

asked

Oct 19, 2020 at 13:29

Loading…