Need help with Discrete Math Question

I can't seem to figure out how to answer this question. I would really appreciate it if you can solve it for me. Here is the question: Let A ⊂ [9]^(3) with |A| = 28. How small can the lower shadow of A be? And the upper shadow?

Discrete Mathematics Combinatorics Graph Theory
Newton28 Newton28
33
Report
  • Alessandro Iraci Alessandro Iraci
    0

    Can you define lower and upper shadow?

  • Newton28 Newton28
    0

    Lower shadow: is For A ⊂ X(r) , 1 <= r <= n, the shadow or lower shadow of A is the set system: ∂A = ∂ −A = {B ∈ X(r−1) : B ∪ {i} ∈ A for some i /∈ B} ⊂ X(r−1) E.g., if A = {123, 124, 234, 135}, then ∂A = {12, 13, 23, 14, 24, 34, 15, 35}. Upper shadow is the other way for example if elements are {12, 13, 23, 14, 24, 34, 15, 35} then the upper shadow is {123, 124, 234, 135}

Join Matchmaticians Affiliate Marketing Program to earn up to a 50% commission on every question that your affiliated users ask or answer.