English

Morphologie des posets (-1)-critiques

Combinatorics 2024-02-05 v2

Abstract

Let G=(V,A)G=(V,A) be a digraph. For XVX\subseteq V, the subdigraph of GG induced by XX is denoted by G[X]G[X]. A subset II of VV is an interval of GG if for every a,bIa,b \in I and xVIx \in V \setminus I, (x,a)A(x,a) \in A if and only if (x,b)A(x,b) \in A, and similarly for (a,x)(a,x) and (b,x)(b,x). The trivial intervals of GG are \varnothing, VV and {x}\lbrace x\rbrace, where xVx\in V. The digraph GG is indecomposable if V(G)3| V(G)|\geqslant 3 and all its intervals are trivial. Given an indecomposable digraph GG, a vertex xx of GG is critical, if the induced subdigraph G[V(G){x}]G[V(G) \setminus \{x\}] is decomposable. The digraph GG is said to be (-1)-critical if it admits a single non-critical vertex. A poset (or a strict partial order) is a transitive digraph. In this paper, We characterize the (-1)-critical posets.

Cite

@article{arxiv.2310.11606,
  title  = {Morphologie des posets (-1)-critiques},
  author = {Sahbani Rachid},
  journal= {arXiv preprint arXiv:2310.11606},
  year   = {2024}
}

Comments

15 pages, in French language, 6 figures

R2 v1 2026-06-28T12:53:52.378Z