SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

From MaRDI portal
Publication:5554997

DOI10.1093/qmath/18.1.369zbMath0168.26205OpenAlexW3143189643WikidataQ105584034 ScholiaQ105584034MaRDI QIDQ5554997

Anthony J. W. Hilton, Eric C. Milner

Publication date: 1967

Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/qmath/18.1.369




Related Items (only showing first 100 items - show all)

On symmetric intersecting families of vectorsA Stability Result on Matchings in 3-Uniform HypergraphsCirculant almost cross intersecting familiesVertex isoperimetry and independent set stability for tensor powers of cliquesNontrivial t-Intersecting Families for Vector SpacesAn algebraic groups perspective on Erdős–Ko–RadoAnti-Ramsey Number of Matchings in 3-Uniform HypergraphsOn the Holroyd-Talbot conjecture for sparse graphsTurán and Ramsey numbers for 3‐uniform minimal paths of length 4The unique coclique extension property for apartments of buildingsA refined result on cross-intersecting familiesThe Profile Polytope of Nontrivial Intersecting FamiliesTriangles in intersecting familiesSharp threshold for the Erdős–Ko–Rado theoremRenitent linesSome inequalities concerning cross-intersecting families of integer sequencesStability of intersecting familiesNon-empty cross-3-intersection theorems of subsetsA \(t\)-intersecting Hilton-Milner theorem for vector spacesr$r$‐Cross t$t$‐intersecting families via necessary intersection pointsThe maximum measure of non-trivial 3-wise intersecting familiesThe \(q\)-analogue of zero forcing for certain families of graphsOn finding constrained independent sets in cyclesA product version of the Hilton-Milner theoremIntersecting families of sets are typically trivialA product version of the Hilton-Milner-Frankl theoremFixed-Parameter Algorithms for the Kneser and Schrijver ProblemsNon-trivial \(r\)-wise intersecting familiesThe realization of distances within sets in Euclidean spaceA Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphsExtremal problems in hypergraph colouringsUniform intersecting families with large covering numberTriangles in \(r\)-wise \(t\)-intersecting familiesVector sum-intersection theoremsThe structure of maximal non-trivial \(d\)-wise intersecting uniform families with large sizesA proof of Frankl's conjecture on cross-union familiesNon-trivial \(t\)-intersecting separated familiesA note on the maximum product-size of non-trivial cross \(t\)-intersecting familiesTrivial colors in colorings of Kneser graphsImproved bounds on the maximum diversity of intersecting familiesA Stability Result for Families with Fixed DiameterUniform s-Cross-Intersecting FamiliesA generalization of Kneser's conjectureA new generalization of the Erdős-Ko-Rado theoremIntersecting families of permutationsOn intersecting families of finite setsOn intersecting families of finite setsIntersecting families, signed sets, and injectionGrundy domination and zero forcing in Kneser graphsOn Erdős–Ko–Rado for Random Hypergraphs IIOn Erdős–Ko–Rado for random hypergraphs IMatching criticality in intersecting hypergraphsA cross‐intersection theorem for subsets of a setMaximal sets of \(k\)-spaces pairwise intersecting in at least a \((k-2)\)-spaceThe maximum product of sizes of cross-intersecting familiesMost Probably Intersecting Families of SubsetsStability on matchings in 3-uniform hypergraphsTransversals and independence in linear hypergraphs with maximum degree twoMulticolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length threeA bipartite Erdős-Ko-Rado theoremIntersection theorems under dimension constraintsCircular colouring and algebraic no-homomorphism theoremsTRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREMThe Distortion of Locality Sensitive HashingRefined Turán numbers and Ramsey numbers for the loose 3-uniform path of length threeIntersecting \(k\)-uniform families containing a given familySize and structure of large \((s,t)\)-union intersecting familiesClique number of Xor products of Kneser graphsAn intersection theorem for four setsMultiply-intersecting families revisitedCross-intersecting families of finite setsOn the Erdős–Ginzburg–Ziv invariant and zero-sum Ramsey number for intersecting familiesDegree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjectureThe maximum sum of sizes of cross-intersecting families of subsets of a setSharp bounds for the chromatic number of random Kneser graphsOn intersecting families of independent sets in treesAlmost intersecting familiesNon-trivial \(t\)-intersecting families for symplectic polar spacesThe spectral radii of intersecting uniform hypergraphsStability results for vertex Turán problems in Kneser graphsErdős-Ko-Rado theorem for a restricted universeOn the maximum number of edges in hypergraphs with fixed matching and clique numberCross-intersecting subfamilies of levels of hereditary familiesA simple proof of the Hilton-Milner theoremStructure and supersaturation for intersecting familiesCross-intersecting non-empty uniform subfamilies of hereditary familiesThe maximum product of weights of cross-intersecting familiesHilton-Milner results in projective and affine spacesCounting Intersecting and Pairs of Cross-Intersecting FamiliesOn eigenfunctions and maximal cliques of generalised Paley graphs of square orderNon-trivial 3-wise intersecting uniform familiesErdős-Ko-Rado theorems for simplicial complexesCharacterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theoremsThe structure of large intersecting familiesErdős-Ko-Rado and Hilton-Milner theorems for two-formsTheorems of Erdős-Ko-Rado type in geometrical settingsIntersections and distinct intersections in cross-intersecting familiesLinear hypergraphs with large transversal number and maximum degree twoCircular chromatic number of induced subgraphs of Kneser graphsOn the number of distinct differences in an intersecting family




This page was built for publication: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS