Amin Bahmanian

activity

20172026

most citedMultiply Balanced Edge Colorings of Multigraphs

25 citations · 65 across the 20 of their papers we have counts for

collaborators

Showing 2022Show all

7 papers · 1 filter

math.CO2022

Embedding Irregular Colorings into Connected Factorizations

Amin Bahmanian, Anna Johnsen

For $r := (r_{1}, \dots, r_{k})$ , an $r$ -factorization of the complete $λ$ -fold $h$ -uniform $n$ -vertex hypergraph $λ K_{n}^{h}$ is a partition of (the edges of) $λ K_{n}^{h}$ into $F_{1}, \dots, F_{k}$ s…

math.CO2022★ 1 cited

Toward a Three-dimensional Counterpart of Cruse's Theorem

Amin Bahmanian

Completing partial latin squares is NP-complete. Motivated by Ryser's theorem for latin rectangles, in 1974, Cruse found conditions that ensure a partial symmetric latin square of…

math.CO2022

Sharp Embeddings of Layer-Rainbow Cubes and Orthogonal Pairs

Amin Bahmanian

We determine the exact extension threshold for one-factorizations of complete tripartite $3$ -uniform hypergraphs. Equivalently, for $n > m$ , every order- $m$ layer-rainbow cube embeds…

math.CO2022

Ryser's Theorem for Symmetric $ρ$ -latin Squares

Amin Bahmanian, A. J. W. Hilton

Let $L$ be an $n \times n$ array whose top left $r \times r$ subarray is filled with $k$ different symbols, each occurring at most once in each row and at most once in each column. W…

math.CO2022

Symmetric Layer-Rainbow Colorations of Cubes

Amin Bahmanian

Can we color the $n^{3}$ cells of an $n \times n \times n$ cube $L$ with $n^{2}$ colors in such a way that each layer parallel to each face contains each color exactly once and that the…

math.CO2022

On Factors with Prescribed Degrees in Bipartite Graphs

Amin Bahmanian

We establish a new criterion for a bigraph to have a subgraph with prescribed degree conditions. We show that the bigraph $G [X, Y]$ has a spanning subgraph $F$ such that $g(x)\leq d…

math.CO2022★ 1 cited

Ryser's Theorem for $ρ$ -latin Rectangles

Amin Bahmanian

Let $L$ be an $n \times n$ array whose top left $r \times s$ subarray is filled with $k$ different symbols, each occurring at most once in each row and at most once in each column. W…

Embedding Irregular Colorings into Connected Factorizations

Toward a Three-dimensional Counterpart of Cruse's Theorem

Sharp Embeddings of Layer-Rainbow Cubes and Orthogonal Pairs

Ryser's Theorem for Symmetric ρ-latin Squares

Symmetric Layer-Rainbow Colorations of Cubes

On Factors with Prescribed Degrees in Bipartite Graphs

Ryser's Theorem for ρ-latin Rectangles

Ryser's Theorem for Symmetric $ρ$ -latin Squares

Ryser's Theorem for $ρ$ -latin Rectangles