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 2016Show all

2 papers · 1 filter

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.CO2016

The 1/3-2/3 Conjecture for ordered sets whose cover graph is a forest

Imed Zaguia

A balanced pair in an 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 real inte…