Invitation to intersection problems for finite sets (Q739389): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2016.06.017 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2516050763 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complete nontrivial-intersection theorem for systems of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complete intersection theorem for systems of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A pushing-pulling method: New proofs of intersection theorems / 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: Q2754178 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2784326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems and a lemma of Kleitman / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set systems with restricted intersections modulo prime powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945051 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Hilton-Milner theorem for vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3726125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: SETS OF INDEPENDENT EDGES OF A HYPERGRAPH / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting families of sets and permutations: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum product of sizes of cross-$t$-intersecting uniform families / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum product of weights of cross-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite set covering theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting families of permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds on families under \(k\)-wise set-intersection constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Families of Sets with Intersecting Clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shadows and intersections in vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Extremal Set-Intersection Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Removal and Stability for Erdös--Ko--Rado / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple proof of the Kruskal-Katona theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets of finite sets satisfying union conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Values of a Boolean Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5707657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection Properties of Systems of Finite Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting Families are Essentially Contained in Juntas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3792687 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidding just one intersection, for permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-intersecting families of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersecting families of permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability versions of Erdős-Ko-Rado type theorems via isoperimetry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4338928 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5510578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the combinatorial problems which I would most like to see solved / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3760478 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximal paths and circuits of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems among subsets of a set / rank
 
Normal rank
Property / cites work
 
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074927 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilities for Intersecting Systems and Random Subsets of Finite Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The proof of a conjecture of G. O. H. Katona / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sperner families satisfying an additional condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4871772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4184835 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On intersecting families of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On intersecting families of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Chvatal and Erdoes on hypergraphs containing no generalized simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Finite Sets With Given Intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: All rationals occur as exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3770569 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound on the size of a complex generated by an antichain / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiply-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shadows and shifting / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximum number of edges in a hypergraph with given matching number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for Erdős' matching conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new generalization of the Erdős-Ko-Rado theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On hypergraphs without two edges intersecting in a given number of vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidding just one intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact solution of some Turán-type problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Beyond the Erdős-Ko-Rado theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new short proof of the EKR theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On matchings in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum shadows in uniform hypergraphs and a generalization of the Takagi function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform intersecting families with covering number four / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covers in uniform intersecting families and a counterexample to a conjecture of Lovász / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponents of uniform \(L\)-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near perfect coverings in graphs and hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden Intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some best possible inequalities concerning cross-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: On <i>r</i>-Cross Intersecting Families of Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform eventown problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems with geometric consequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdős-Ko-Rado theorem for vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the measure of intersecting families, uniqueness and stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2869306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite set-systems whose every intersection is a kernel of a star / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matchings and covers in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3348932 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős–Ko–Rado Theorems: Algebraic Approaches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2716030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4196436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal numberings and isoperimetric problems on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Size of a Hypergraph and its Matching Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of Alon-Babai-Suzuki's conjecture and multilinear polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4255576 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Problem of Erdos and Lovasz. II: n(r) = O(r) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems for systems of finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4052170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shadows and intersections: Stability and new proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3089368 / 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: Families of Non-disjoint subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On subsets containing a family of non-commensurable subsets of a finite set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal number of subsets of a finite set No k of which are pairwise disjoint / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the stability number of an orthogonality graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5726070 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable sets of maximal size in Kneser-type graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3201059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non \(t\)-intersecting families of linear spaces over \(GF(q)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4180391 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Shannon capacity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differences of Sets and A Problem of Graham / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the Katona theorem for cross t-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős--Ko--Rado for three sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Specified intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture of Erdős on triangles in set-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cross-intersecting families of vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behavior of the chromatic index for hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On t-designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a packing and covering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on a conjecture by Füredi / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On incomparable collections of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum size of intersecting and union families of sets / 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: A cross-intersection theorem for vector spaces based on semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A semidefinite programming approach to a cross-intersection problem with measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: ANTIPODAL SETS IN ORIENTED REAL GRASSMANN MANIFOLDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimates of antipodal sets in oriented real Grassmann manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(L\)-system on the small Witt design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3509408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The eigenvalue method for cross \(t\)-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cross <i>t</i>-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado / rank
 
Normal rank
Property / cites work
 
Property / cites work: On systems of finite sets with constraints on their unions and intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nontrivial independent sets of bipartite graphs and cross-intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: The exact bound in the Erdős-Ko-Rado theorem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:30, 12 July 2024

scientific article
Language Label Description Also known as
English
Invitation to intersection problems for finite sets
scientific article

    Statements

    Invitation to intersection problems for finite sets (English)
    0 references
    0 references
    0 references
    18 August 2016
    0 references
    extremal set theory
    0 references
    intersection problems
    0 references
    shadow and shifting
    0 references
    independence number
    0 references
    matching number
    0 references
    covering number
    0 references
    L-systems
    0 references
    semidefinite programming
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers