I. Zaguia

activity

20082026

most citedGraphs containing finite induced paths of unbounded length

3 citations · 5 across the 16 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

math.CO2011

Some inequalities for orderings of acyclic digraphs

Thomas Bier, Imed Zaguia

Let $D = (V, A)$ be an acyclic digraph. For $x \in V$ define $e_{_{D}} (x)$ to be the difference of the indegree and the outdegree of $x$ . An acyclic ordering of the vertices of $D$ is…

math.CO2011

The 1/3-2/3 conjecture for $N$ -free ordered sets

Imed Zaguia

A balanced pair in a finite ordered set $P = (V, \leq)$ is a pair $(x, y)$ of elements of $V$ such that the proportion of linear extensions of $P$ that put $x$ before $y$ is in the rea…

Some inequalities for orderings of acyclic digraphs

The 1/3-2/3 conjecture for N-free ordered sets

The 1/3-2/3 conjecture for $N$ -free ordered sets