Timeline for Cardinality of certain subsets in vector spaces over finite fields
Current License: CC BY-SA 4.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 3, 2020 at 14:02 | history | edited | YCor | CC BY-SA 4.0 |
fixed question according to comment; edited tags
|
| S May 4, 2019 at 9:43 | history | edited | user115608 | CC BY-SA 4.0 |
A more informative title is needed as mentioned in the comment
|
| May 4, 2019 at 9:34 | review | Suggested edits | |||
| S May 4, 2019 at 9:43 | |||||
| May 3, 2019 at 17:10 | comment | added | Max Alekseyev | This reminds me about AMM problem 11666. | |
| May 3, 2019 at 8:55 | comment | added | Martin Sleziak | Here is a copy of the question on Mathematics Stack Exchange: Cardinality of certain subsets in vector spaces over finite fields. You can find a very reasonable advice about cross-posting in this answer. | |
| May 3, 2019 at 8:40 | comment | added | Martin Sleziak | I will just point out that the (abstract-algebra) tag is deprecated on MathOverflow, see the tag-info. I'll leave for more experienced users which tags should be chosen instead. | |
| May 3, 2019 at 8:35 | answer | added | Seva | timeline score: 8 | |
| May 3, 2019 at 8:16 | comment | added | Seva | Is the size of your set $F$ equal to the dimension of the vector space (both are denoted $n$ in your question)? If so, do you also assume that $F$ is a basis of $V$? | |
| May 3, 2019 at 7:40 | review | Close votes | |||
| May 4, 2019 at 4:43 | |||||
| May 3, 2019 at 5:48 | history | edited | Shahrooz | CC BY-SA 4.0 |
added 14 characters in body
|
| May 3, 2019 at 2:30 | comment | added | Zach Teitler | It must mean a lower bound on the maximum size of such an $A$. | |
| May 3, 2019 at 0:33 | answer | added | Steven Landsburg | timeline score: 3 | |
| May 3, 2019 at 0:11 | comment | added | LSpice | As @fedja says, clearly $A = \emptyset$ will satisfy your condition, so it is hard to imagine a non-trivial lower bound. In fact I find it hard to read the question overall. Should it be: "What is the best upper bound [in terms of $F$? Independent of $F$?] on the cardinality of a subset $A$ of $V$ such that $A + A \cap F = \emptyset$" (where $V$ is your chosen vector space)? | |
| May 2, 2019 at 23:10 | comment | added | Aaron Meyerowitz | By $A+A$ do you mean the set of all $x+y$ with $x,y\in A?$ | |
| May 2, 2019 at 22:57 | comment | added | fedja | What is a non trivial lower bound... Are you sure you did not mean "upper bound"? | |
| May 2, 2019 at 22:27 | comment | added | YCor | A title with information on the subject would be maybe more useful than one just conveying your opinion on the value of the question | |
| May 2, 2019 at 21:42 | history | asked | user115608 | CC BY-SA 4.0 |