9 citations · 13 across the 6 of their papers we have counts for
7 papers
On the Boolean dimension of a graph and other related parameters
Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D. Thatte
We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exa…
Isomorphy up to complementation
Maurice Pouzet, Hamza Si Kaddour
Considering uniform hypergraphs, we prove that for every non-negative integer there exist two non-negative integers and with such that two -uniform hypergr…
Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem
Maurice Pouzet, Hamza Si Kaddour, Nicolas Trotignon
We describe , the class of graphs such that and its complement are claw-free. With few exceptions, it is made of graphs who…
On a generalization of Kelly's combinatorial lemma
Aymen Ben Amira, Jamel Dammak, Hamza Si Kaddour
Kelly's combinatorial lemma is a basic tool in the study of Ulam's reconstruction conjecture. A generalization in terms of a family of t-elements subsets of a v-element set was giv…
On scattered posets with finite dimension
Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia
We discuss a possible characterization, by means of forbidden configurations, of posets which are embeddable in a product of finitely many scattered chains.
Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem
Maurice Pouzet, Hamza Si Kaddour
We describe , the class of graphs such that and its complement are claw-free. With few exceptions, it is made of graph…