Skip to main content
10 events
when toggle format what by license comment
Oct 9, 2020 at 19:10 vote accept Adam Přenosil
Oct 9, 2020 at 19:00 comment added Adam Přenosil Antoine's understanding is correct: you have exactly one almost transversal for each of the sets $S_i$, while $n$ is the bound of the size of each $S_i$. In other words, the original index $l$, rather than $n$, was indeed correct.
Oct 9, 2020 at 18:59 history edited Adam Přenosil CC BY-SA 4.0
The index l was in fact correct. n is the bound on the size of each S_i.
Oct 9, 2020 at 17:42 comment added Michael Engelhardt I think we should stop editing this question and wait for the OP to clarify. It is quite possible that the size of a family of $i$-transversals doesn't have to be tied to $l$, but that the OP then ultimately wants to consider such a family that happens to be of size $l$.
Oct 9, 2020 at 16:02 review Suggested edits
Oct 9, 2020 at 17:30
Oct 9, 2020 at 15:59 answer added Antoine Labelle timeline score: 3
Oct 9, 2020 at 14:38 comment added Antoine Labelle @AlonYariv If I understand well I think that the index really should be $l$ and not $n$, $n$ is the maximum size of each $S_i$
S Oct 9, 2020 at 14:34 history suggested Alon Yariv CC BY-SA 4.0
I changed the index in the question, otherwise $n$ is meaningless. and fixed spelling mistakes and some grammatical errors
Oct 9, 2020 at 9:48 review Suggested edits
S Oct 9, 2020 at 14:34
Oct 9, 2020 at 6:01 history asked Adam Přenosil CC BY-SA 4.0