2-piercings via graph theory

被引：1
|
作者：
Pendavingh, Rudi [1 ]
Puite, Quintijn [1 ]
Woeginger, Gerhard J. [1 ]
机构：
[1] TU Eindhoven, Dept Math, NL-5600 MB Eindhoven, Netherlands
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 18期
关键词：
Helly-type result; Box intersection graph; Odd anti-hole;
D O I：
10.1016/j.dam.2008.03.026
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We provide a very simple proof for a Helly-type result given by Danzer and Grunbaum on 2-piercings of box families in d-dimensional Euclidean space. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：3510 / 3512
页数：3
相关论文
共 50 条
  • [21] Rigidity percolation in a random tensegrity via analytic graph theory
    Stephenson, William
    Sudhakar, Vishal
    McInerney, James
    Czajkowski, Michael
    Rocklin, D. Zeb
    arXiv, 2022,
  • [22] Rigidity percolation in a random tensegrity via analytic graph theory
    Stephenson, William
    Sudhakar, Vishal
    Mcinerney, James
    Czajkowski, Michael
    Rocklin, Zeb
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2023, 120 (48)
  • [23] DILATION THEORY FOR RANK 2 GRAPH ALGEBRAS
    Davidson, Kenneth R.
    Power, Stephen C.
    Yang, Dilian
    JOURNAL OF OPERATOR THEORY, 2010, 63 (02) : 245 - 270
  • [24] 2 PROBLEMS IN EXTREMAL GRAPH-THEORY
    ERDOS, P
    GRAPHS AND COMBINATORICS, 1986, 2 (02) : 189 - 190
  • [25] A GLANCE AT GRAPH-THEORY .2.
    NASHWILLIAMS, CSJA
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1982, 14 (JUL) : 294 - 328
  • [26] A Novel Fuzzy Graph Theory-Based Approach for Image Representation and Segmentation Via Graph Coloring
    Thakur, Ganesh Kumar
    Priya, Bandana
    Kumar, Sharma Pawan
    JOURNAL OF APPLIED SECURITY RESEARCH, 2019, 14 (01) : 74 - 87
  • [27] Extending Undirected Graph Techniques to Directed Graphs via Category Theory
    Pardo-Guerra, Sebastian
    George, Vivek Kurien
    Morar, Vikash
    Roldan, Joshua
    Silva, Gabriel Alex
    MATHEMATICS, 2024, 12 (09)
  • [28] Time series characterization via horizontal visibility graph and Information Theory
    Goncalves, Bruna Amin
    Carpi, Laura
    Rosso, Osvaldo A.
    Ravetti, Martin G.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 464 : 93 - 102
  • [29] Clustered Wireless Sensor Network in Precision Agriculture via Graph Theory
    Bindu, L. R.
    Titus, P.
    Dhanya, D.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 36 (02): : 1435 - 1449
  • [30] Engineering Metamaterial Interface Scattering Coefficients via Quantum Graph Theory
    Lawrie, T. M.
    Tanner, G.
    Chaplain, G. J.
    ACTA PHYSICA POLONICA A, 2023, 144 (06) : 486 - 494
12345