Idealness of k-wise intersecting families |
| |
Authors: | Abdi Ahmad Cornuéjols Gérard Huynh Tony Lee Dabeen |
| |
Institution: | 1.Department of Mathematics, London School of Economics and Political Science, London, UK ;2.Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA ;3.School of Mathematics, Monash University, Melbourne, Australia ;4.Discrete Mathematics Group, Institute for Basic Science (IBS), Daejeon, South Korea ; |
| |
Abstract: | Mathematical Programming - 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 $$k\ge 4$$ , every... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|