A new result on Chvátal's conjecture (Q1194757)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new result on Chvátal's conjecture
scientific article

    Statements

    A new result on Chvátal's conjecture (English)
    0 references
    5 October 1992
    0 references
    Let \(I\) be an ideal of the finite set \(X\). An element \(j\in X\) is a dominant element of \(I\), if \(j\notin A\in I\) implies \(A\backslash\{a\}\cup\{j\}\in I\) for every \(a\in A\). (This is a generalization of ideals equiped by a hereditary tree structure, introduced by \textit{D.-L. Wang} and \textit{P. Wang} [Discrete Math. 24, 95- 101 (1978; Zbl 0384.05003)].) The paper's main result shows that Chvátal's conjecture [Proc. 1st Working Sem. Hypergraphs, Columbus 1972, Lect. Notes Math. 411, 61-66 (1974; Zbl 0305.05128)] holds for ideals having dominant elements. The paper also proves that if the bases of the ideal \(I\) can be partitioned into two strong delta systems with one-element kernels, then the ideal \(I\) satisfies Chvátal's conjecture.
    0 references
    0 references
    Chvátal's conjecture
    0 references
    ideal
    0 references
    intersecting set systems
    0 references
    shifting technique
    0 references
    star
    0 references
    0 references
    0 references
    0 references