Timeline for A Sauer-Shelah-like lermma for prefix tree
Current License: CC BY-SA 4.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 30, 2023 at 14:15 | comment | added | Or Meir | Thanks! You are right - I was not careful enough when wrote the formula in my question, since I only had in mind alphabets of even size. The actual formula I get is exactly the same one as yours. From your description, it sounds like the proofs should be similar too. BTW, I sent you an e-mail with some follow-up questions. | |
Mar 30, 2023 at 14:08 | vote | accept | Or Meir | ||
Mar 30, 2023 at 12:58 | history | edited | Ville Salo | CC BY-SA 4.0 |
added 1303 characters in body
|
Mar 30, 2023 at 12:52 | history | edited | Ville Salo | CC BY-SA 4.0 |
added 1303 characters in body
|
Mar 30, 2023 at 12:21 | history | answered | Ville Salo | CC BY-SA 4.0 |