Publication

Uniform s-Cross-Intersecting Families

Andrei Kupavskii
2017
Journal Articles

Résumé

In this paper we study a question related to the classical Erdos-Ko-Rado theorem, which states that any family of k-element subsets of the set [n] = {1,..., n} in which any two sets intersect has cardinality at most ((n-1)(k-1)). We say that two non-empty families A, B subset of (([n])(k)) are s-cross-intersecting if, for any A is an element of A, B is an element of B, we have |A boolean AND B| >= s. In this paper we determine the maximum of |A| + |B| for all n. This generalizes a result of Hilton and Milner, who determined the maximum of |A| + |B| for nonempty 1-cross-intersecting families.

Source officielle

https://infoscience.epfl.ch/entities/publication/01006d5d-381f-47bd-b5a5-8bcf0ab8cbdb

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Andrei Kupavskii
2017
Journal Articles

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/01006d5d-381f-47bd-b5a5-8bcf0ab8cbdb

À propos de ce résultat

Concepts associés (24)

Uniform polytope

In geometry, a uniform polytope of dimension three or higher is a vertex-transitive polytope bounded by uniform facets. The uniform polytopes in two dimensions are the regular polygons (the definition is different in 2 dimensions to exclude vertex-transitive even-sided polygons that alternate two different lengths of edges). This is a generalization of the older category of semiregular polytopes, but also includes the regular polytopes. Further, star regular faces and vertex figures (star polygons) are allowed, which greatly expand the possible solutions.

4-polytope

En géométrie, un 4-polytope (fréquemment appelé également un polychore) est un polytope de l'espace à quatre dimensions. C'est une figure connexe, composée d'un nombre fini de polytopes de dimension inférieure : des sommets, des arêtes, des faces (qui sont des polygones), et des cellules (qui sont des polyèdres), chaque face appartenant à exactement deux cellules. Le 4-polytope le plus connu est le tesseract (ou hypercube), analogue en 4D du cube. La définition des 4-polytopes varie beaucoup selon les auteurs.

Hexadécachore

L'hexadécachore est, en géométrie, un 4-polytope régulier convexe, c'est-à-dire un polytope à 4 dimensions à la fois régulier et convexe. Il est constitué de 16 cellules tétraédriques. L'hexadécachore est l'hyperoctaèdre de dimension 4. Son dual est le tesseract (ou hypercube). Il pave l'espace euclidien à quatre dimensions.

Afficher plus

Publications associées (2)

Uniform s-Cross-Intersecting Families

Chattez avec Graph Search

Counting Intersecting and Pairs of Cross-Intersecting Families

Small subset sums