Timeline for Does $\sum_{|S| \text{ even}} f(S) \le \sum_{|T| \text{ even}} f(T)$ hold for all nondecreasing submodular functions f?
Current License: CC BY-SA 4.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Sep 1, 2022 at 8:36 | comment | added | Colin Tan | thanks Fedor for pointing out my typo. Also thanks to Hao for your counterexample for n = 3. | |
Sep 1, 2022 at 8:36 | history | edited | Colin Tan | CC BY-SA 4.0 |
typo for the RHS
|
Aug 31, 2022 at 8:12 | answer | added | Hao | timeline score: 3 | |
Aug 31, 2022 at 7:21 | history | asked | Colin Tan | CC BY-SA 4.0 |