On Almost k-Covers of Hypercubes

被引:0
|
作者
Alexander Clifton
Hao Huang
机构
[1] Emory University,Department of Mathematics
来源
Combinatorica | 2020年 / 40卷
关键词
52C17; 05B40;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider the following problem: what is the minimum number of affine hyperplanes in ℝn, such that all the vertices of 0→\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overrightarrow 0$$\end{document} are covered at least k times, and {0,1}n\{0→}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\left\{{0,1} \right\}^n}\backslash \left\{{\overrightarrow 0} \right\}$$\end{document} is uncovered? The k = 1 case is the well-known Alon-Füredi theorem which says a minimum of n affine hyperplanes is required, which follows from the Combinatorial Nullstellensatz.
引用
收藏
页码:511 / 526
页数:15
相关论文
共 50 条
  • [1] On Almost k-Covers of Hypercubes
    Clifton, Alexander
    Huang, Hao
    COMBINATORICA, 2020, 40 (04) : 511 - 526
  • [2] Applications of k-covers
    G.DI MAIO
    Ljubisa D.R.KOCINAC
    Enrico MECCARIELLO
    Acta Mathematica Sinica(English Series), 2006, 22 (04) : 1151 - 1160
  • [3] Applications of k-covers
    Di Maio, G.
    Kocinac, Ljubisa D. R.
    Meccariello, Enrico
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (04) : 1151 - 1160
  • [4] Applications of k-covers II
    Caserta, A.
    Di Maio, G.
    Kocinac, Lj. D. R.
    Meccariello, E.
    TOPOLOGY AND ITS APPLICATIONS, 2006, 153 (17) : 3277 - 3293
  • [5] The set of parameterized k-covers problem
    Gorbenko, A. A.
    Popov, V. Yu.
    THEORETICAL COMPUTER SCIENCE, 2012, 423 : 19 - 24
  • [6] Circuit k-covers of signed graphs
    Chen, Jing
    Fan, Genghua
    DISCRETE APPLIED MATHEMATICS, 2021, 294 : 41 - 54
  • [7] Circuit k-covers of signed graphs
    Chen, Jing
    Fan, Genghua
    Discrete Applied Mathematics, 2021, 294 : 41 - 54
  • [8] k-systems, k-networks and k-covers
    Li, Jinjin
    Lin, Shou
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (01) : 239 - 245
  • [9] k-systems, k-networks and k-covers
    Jinjin Li
    Shou Lin
    Czechoslovak Mathematical Journal, 2006, 56 : 239 - 245
  • [10] K-COVERS FOR ACTIVE LEARNING IN IMAGE CLASSIFICATION
    Shen, Yeji
    Song, Yuhang
    Li, Hanhan
    Kamali, Shahab
    Wang, Bin
    Kuo, C. -C. Jay
    2019 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA & EXPO WORKSHOPS (ICMEW), 2019, : 288 - 293