Cargando…
Idealness of k-wise intersecting families
A clutter is k-wise intersecting if every k members have a common element, yet no element belongs to all members. We conjecture that, for some integer [Formula: see text] , every k-wise intersecting clutter is non-ideal. As evidence for our conjecture, we prove it for [Formula: see text] for the cla...
Autores principales: | Abdi, Ahmad, Cornuéjols, Gérard, Huynh, Tony, Lee, Dabeen |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907125/ https://www.ncbi.nlm.nih.gov/pubmed/35300154 http://dx.doi.org/10.1007/s10107-020-01587-x |
Ejemplares similares
-
Matroid bases with cardinality constraints on the intersection
por: Lendl, Stefan, et al.
Publicado: (2021) -
Semi-streaming algorithms for submodular matroid intersection
por: Garg, Paritosh, et al.
Publicado: (2022) -
Strengthening convex relaxations of 0/1-sets using Boolean formulas
por: Fiorini, Samuel, et al.
Publicado: (2020) -
Intersectional vulnerability in the relationship between discrimination and inflammatory gene expression
por: Cuevas, Adolfo G., et al.
Publicado: (2022) -
K-Ras4A Plays a More Significant Role than K-Ras4B in Ductal Carcinoma of Breast
por: Mortazavipour, Mohamad Mahdi, et al.
Publicado: (2023)