University of Haifa

output

19922026

most citedThe new world atlas of artificial night sky brightness

1.7k citations

Showing 2010 · math.COShow all

6 papers · 2 filters

math.CO2010★ 4 cited

Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations

Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou +2

A floorplan is a tiling of a rectangle by rectangles. There are natural ways to order the elements---rectangles and segments---of a floorplan. Ackerman, Barequet and Pinter studied…

math.CO2010

A Greedy Partition Lemma for Directed Domination

Yair Caro, Michael A. Henning

A directed dominating set in a directed graph $D$ is a set $S$ of vertices of $V$ such that every vertex $u \in V (D) ∖ S$ has an adjacent vertex $v$ in $S$ with $v$ directe…

math.CO2010★ 1 cited

Directed Domination in Oriented Graphs

Yair Caro, Michael A. Henning

A directed dominating set in a directed graph $D$ is a set $S$ of vertices of $V$ such that every vertex $u \in V (D) ∖ S$ has an adjacent vertex $v$ in $S$ with $v$ directe…

math.CO2010

Dense graphs with a large triangle cover have a large triangle packing

Raphael Yuster

It is well known that a graph with $m$ edges can be made triangle-free by removing (slightly less than) $m /2$ edges. On the other hand, there are many classes of graphs which are h…

math.CO2010

On the size of dissociated bases

Vsevolod F. Lev, Raphael Yuster

We prove that the sizes of the maximal dissociated subsets of a given finite subset of an abelian group differ by a logarithmic factor at most. On the other hand, we show that the…

math.CO2010★ 1 cited

The Quasi-Randomness of Hypergraph Cut Properties

Asaf Shapira, Raphael Yuster

Let a_1,...,a_k satisfy a_1+...+a_k=1 and suppose a k-uniform hypergraph on n vertices satisfies the following property; in any partition of its vertices into k sets A_1,...,A_k of…