Fractional \(L\)-intersecting families (Q2001971): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Perturbed Identity Matrices Have High Rank: Proof and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some structural properties of low-rank matrices related to computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5842949 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden Intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems with geometric consequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frankl-Rödl-type theorems for codes and permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colouring and the probabilistic method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On t-designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sharp bound for the number of sets that pairwise intersect at \(k\) positive values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5301801 / rank
 
Normal rank

Latest revision as of 20:24, 19 July 2024

scientific article
Language Label Description Also known as
English
Fractional \(L\)-intersecting families
scientific article

    Statements

    Fractional \(L\)-intersecting families (English)
    0 references
    0 references
    0 references
    0 references
    11 July 2019
    0 references
    Summary: Let \(L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\}\), where for every \(i \in [s]\), \(\frac{a_i}{b_i} \in [0,1)\) is an irreducible fraction. Let \(\mathcal{F} = \{A_1, \ldots , A_m\}\) be a family of subsets of \([n]\). We say \(\mathcal{F}\) is a fractional \(L\)-intersecting family if for every distinct \(i,j \in [m]\), there exists an \(\frac{a}{b} \in L\) such that \(|A_i \cap A_j| \in \{ \frac{a}{b}|A_i|, \frac{a}{b} |A_j|\}\). In this paper, we introduce and study the notion of fractional \(L\)-intersecting families.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references