Timeline for What is the relation between size of maximum clique and branchwidth?
Current License: CC BY-SA 4.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 25, 2021 at 10:51 | history | edited | Tony Huynh | CC BY-SA 4.0 |
added 134 characters in body
|
| Aug 25, 2021 at 6:44 | history | edited | Tony Huynh | CC BY-SA 4.0 |
added 29 characters in body
|
| Aug 25, 2021 at 2:18 | history | edited | Tony Huynh | CC BY-SA 4.0 |
added 227 characters in body
|
| Dec 14, 2015 at 7:55 | history | edited | Tony Huynh | CC BY-SA 3.0 |
edited body
|
| Dec 14, 2015 at 7:54 | comment | added | Tony Huynh | That was a typo. Branch-width does not increase when passing to minors. I edited. | |
| Dec 14, 2015 at 7:43 | comment | added | Omid Ebrahimi | Thanks for your answer. But, why "branch-width does not decrease when passing to subgraphs"? And also why "branch-width does not decrease when passing to minors"? It seems, branch-width of a minor of G is less than or equal to branch-width of G. (by (4.1) in your reference) | |
| Dec 13, 2015 at 16:36 | vote | accept | Omid Ebrahimi | ||
| Dec 13, 2015 at 16:21 | history | answered | Tony Huynh | CC BY-SA 3.0 |