Imed Zaguia

activity

20142023

most citedPairs of orthogonal countable ordinals

1 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2023

The Aharoni--Korman conjecture for posets whose incomparability graph is locally finite

Imed Zaguia

Aharoni and Korman (Order 9 (1992) 245--253) have conjectured that every ordered set without infinite antichains possesses a chain and a partition into antichains so that each part…

math.CO2016★ 1 cited

Iterated Arc Graphs

Danny Rorabaugh, Claude Tardif, David Wehlau +1

The arc graph $δ (G)$ of a digraph $G$ is the digraph with the set of arcs of $G$ as vertex-set, where the arcs of $δ (G)$ join consecutive arcs of $G$ . In 1981, Poljak and Rödl char…

math.CO2014★ 1 cited

Pairs of orthogonal countable ordinals

Claude Laflamme, Maurice Pouzet, Nobert Sauer +1

We characterize pairs of orthogonal countable ordinals. Two ordinals $α$ and $β$ are orthogonal if there are two linear orders $A$ and $B$ on the same set $V$ with order types $α$ …