To study how balanced or unbalanced a maximal intersecting family F ⊆ ([n]r) is we consider the ratio R(F) = ∆(F)δ(F) of its maximum and minimum degree. We determine the order of magnitude of the function m(n, r), the minimum possible value of R(F), and establish some lower and upper bounds on the function M(n, r), the maximum possible value of R(F). To obtain constructions that show the bounds on m(n, r) we use a theorem of Blokhuis on the minimum size of a non-trivial blocking set in projective planes
Let us write DF (G) = {F ∈ F: F ∩ G = ∅} for a set G and a family F. Then a family F of sets is sai...
AbstractLet [n] denote the set {1,2,…,n}, 2[n] the collection of all subsets of [n] and F⊂2[n] be a ...
AbstractWe study maximum cardinality families of pairwise intersecting subsets of an n-set. We give ...
AbstractTo study how balanced or unbalanced a maximal intersecting family F⊆([n]r) is we consider th...
To study how balanced or unbalanced a maximal intersecting family F subset of ((vertical bar n verti...
AbstractTo study how balanced or unbalanced a maximal intersecting family F⊆([n]r) is we consider th...
AbstractLet r be a positive integer. A finite family H of pairwise intersecting r-sets is a maximal ...
AbstractA family F of distinct k-element subsets of the n-element set X is called intersecting if F ...
For a family $\mathcal F$, let $\mathcal D(\mathcal F)$ stand for the family of all sets that can be...
AbstractA family of mutually intersecting k-sets is called a k-clique. A k-clique is maximal if it i...
AbstractNew upper bounds for the size of minimal maximal k-cliques are obtained. We show (i) m(k)⩽k5...
AbstractWe determine the maximum size of uniform intersecting families with covering number at least...
AbstractIntersection problems occupy an important place in the theory of finite sets. One of the cen...
AbstractLet m(n,k,r,t) be the maximum size of F⊂[n]k satisfying |F1∩⋯∩Fr|≥t for all F1,…,Fr∈F. We pr...
AbstractMotivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. ...
Let us write DF (G) = {F ∈ F: F ∩ G = ∅} for a set G and a family F. Then a family F of sets is sai...
AbstractLet [n] denote the set {1,2,…,n}, 2[n] the collection of all subsets of [n] and F⊂2[n] be a ...
AbstractWe study maximum cardinality families of pairwise intersecting subsets of an n-set. We give ...
AbstractTo study how balanced or unbalanced a maximal intersecting family F⊆([n]r) is we consider th...
To study how balanced or unbalanced a maximal intersecting family F subset of ((vertical bar n verti...
AbstractTo study how balanced or unbalanced a maximal intersecting family F⊆([n]r) is we consider th...
AbstractLet r be a positive integer. A finite family H of pairwise intersecting r-sets is a maximal ...
AbstractA family F of distinct k-element subsets of the n-element set X is called intersecting if F ...
For a family $\mathcal F$, let $\mathcal D(\mathcal F)$ stand for the family of all sets that can be...
AbstractA family of mutually intersecting k-sets is called a k-clique. A k-clique is maximal if it i...
AbstractNew upper bounds for the size of minimal maximal k-cliques are obtained. We show (i) m(k)⩽k5...
AbstractWe determine the maximum size of uniform intersecting families with covering number at least...
AbstractIntersection problems occupy an important place in the theory of finite sets. One of the cen...
AbstractLet m(n,k,r,t) be the maximum size of F⊂[n]k satisfying |F1∩⋯∩Fr|≥t for all F1,…,Fr∈F. We pr...
AbstractMotivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. ...
Let us write DF (G) = {F ∈ F: F ∩ G = ∅} for a set G and a family F. Then a family F of sets is sai...
AbstractLet [n] denote the set {1,2,…,n}, 2[n] the collection of all subsets of [n] and F⊂2[n] be a ...
AbstractWe study maximum cardinality families of pairwise intersecting subsets of an n-set. We give ...