A. Ban

activity

20112025

most citedDecomposing Weighted Graphs

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

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2017★ 3 cited

Decomposing Weighted Graphs

Amir Ban

We solve the following problem: Can an undirected weighted graph G be parti- tioned into two non-empty induced subgraphs satisfying minimum constraints for the sum of edge weights…

math.CO2013

Internal Partitions of Regular Graphs

Amir Ban, Nati Linial

An internal partition of an $n$ -vertex graph $G = (V, E)$ is a partition of $V$ such that every vertex has at least as many neighbors in its own part as in the other part. It has been…

math.CO2011

Strong Convergence in Posets

Amir Ban, Nati Linial

We consider the following solitaire game whose rules are reminiscent of the children's game of leapfrog. The player is handed an arbitrary ordering $π = (x_{1}, x_{2}, ..., x_{n})$ of the ele…