Skip to main content
fixed question according to comment; edited tags
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $m$ elements. Let'sLet $A$ isbe a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the cardinalitymaximal possible cardinality of such an $A$?

Thank you.

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $m$ elements. Let's $A$ is a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the cardinality of $A$?

Thank you.

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $m$ elements. Let $A$ be a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the maximal possible cardinality of such an $A$?

A more informative title is needed as mentioned in the comment
Source Link
user115608
  • 228
  • 1
  • 8

A beautiful problem Cardinality of certain subsets in linear algebravector spaces over finite fields

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $n$ nonzero elements that I call "forbidden"$m$ elements. Let's $A$ is a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the cardinality of $A$?

For the first step I assumed that the vector space is over the field $\mathbb{Z}_2$ and so it has just $2^n$ elements.

Thank you.

A beautiful problem in linear algebra

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $n$ nonzero elements that I call "forbidden" elements. Let's $A$ is a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the cardinality of $A$?

For the first step I assumed that the vector space is over the field $\mathbb{Z}_2$ and so it has just $2^n$ elements.

Thank you.

Cardinality of certain subsets in vector spaces over finite fields

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $m$ elements. Let's $A$ is a subset of this vector space such that the intersection of $A+A$ and $F$ is empty.

The question is: What is a non trivial lower bound for the cardinality of $A$?

Thank you.

added 14 characters in body
Source Link
Shahrooz
  • 4.8k
  • 1
  • 24
  • 36

Assume that you have an n$n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite.) and $F$ is a subset of this vector space which contains n$n$ nonzero elements that I call "forbidden" elements. Let's $A$ is a subset of this vector space whensuch that the intersection of $A+A$ and $F$ is empty. 

The question is this: What is a non trivial lower bound for the cardinality of $A$?

For the first step I assumed that the vector space is over the field $Z_2$$\mathbb{Z}_2$ and so it has just $2^n$ elements.

Thank you.

Assume that you have an n-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite.) and $F$ is a subset of this vector space which contains n nonzero elements that I call "forbidden" elements. Let's $A$ is a subset of this vector space when the intersection of $A+A$ and $F$ is empty. The question is this: What is a non trivial lower bound for the cardinality of $A$?

For the first step I assumed that the vector space is over the field $Z_2$ and so it has just $2^n$ elements.

Thank you.

Assume that you have an $n$-dimensional vector space over a finite field (therefore the number of elements in the vector space is finite) and $F$ is a subset of this vector space which contains $n$ nonzero elements that I call "forbidden" elements. Let's $A$ is a subset of this vector space such that the intersection of $A+A$ and $F$ is empty. 

The question is: What is a non trivial lower bound for the cardinality of $A$?

For the first step I assumed that the vector space is over the field $\mathbb{Z}_2$ and so it has just $2^n$ elements.

Thank you.

Source Link
user115608
  • 228
  • 1
  • 8
Loading