Hüseyin Acan

activity

20122020

most citedSuccinct Navigational Oracles for Families of Intersection Graphs on a Circle

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

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

Disproof of a packing conjecture of Alon and Spencer

Huseyin Acan, Jeff Kahn

A 1992 conjecture of Alon and Spencer says, roughly, that the ordinary random graph $G_{n, 1/2}$ typically admits a covering of a constant fraction of its edges by edge-disjoint, ne…

math.CO2017

Proof of an entropy conjecture of Leighton and Moitra

Hüseyin Acan, Pat Devlin, Jeff Kahn

We prove the following conjecture of Leighton and Moitra. Let $T$ be a tournament on $[n]$ and $S_{n}$ the set of permutations of $[n]$ . For an arc $uv$ of $T$ , let $A_{uv}=\{σ\in S_…