AbstractIt is well known that all n×n partial Latin squares with at most n−1 entries are completable. Our intent is to extend this well known statement to partial Latin cubes. We show that if an n×n×n partial Latin cube contains at most n−1 entries, no two of which occupy the same row, then the partial Latin cube is completable. Also included in this paper is the problem of completing 2×n×n partial Latin boxes with at most n−1 entries. Given certain sufficient conditions, we show when such partial Latin boxes are completable and then extendable to a deeper Latin box
This thesis explores the properties of critical sets of the full n-Latin square and related combinat...
We study the completion problem for simple k-Latin rectangles, which are a special case of the gener...
The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b com...
It is well known that all n×n partial Latin squares with at most n−1 entries are completable. Our in...
We prove that each maximal partial Latin cube must have more than 29.289% of its cells filled and sh...
AbstractIn this paper a certain condition on partial latin squares is shown to be sufficient to guar...
A classical question in combinatorics is the following: given a partial Latin square P, when can we ...
Let r,c,s ∈{1,2,…,n} and let PP be a partial latin square of order n in which each nonempty cell lie...
Abstract. A classical question in combinatorics is the following: given a par-tial latin square P, w...
AbstractIn this paper, we combine the notions of completing and avoiding partial latin squares. Let ...
AbstractWe show that any partial 3 r× 3 r Latin square whose filled cells lie in two disjoint r×r su...
AbstractIt is shown that if a partial latin square of order n with fewer than n entries has all its ...
AbstractIn 1984, Colbourn proved that completing a partially filled latin square is NP-complete. In ...
In this paper, we combine the notions of completing and avoiding partial latin squares. Let P be a p...
AbstractCompleting partial Latin squares is shown to be NP-complete. Classical embedding techniques ...
This thesis explores the properties of critical sets of the full n-Latin square and related combinat...
We study the completion problem for simple k-Latin rectangles, which are a special case of the gener...
The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b com...
It is well known that all n×n partial Latin squares with at most n−1 entries are completable. Our in...
We prove that each maximal partial Latin cube must have more than 29.289% of its cells filled and sh...
AbstractIn this paper a certain condition on partial latin squares is shown to be sufficient to guar...
A classical question in combinatorics is the following: given a partial Latin square P, when can we ...
Let r,c,s ∈{1,2,…,n} and let PP be a partial latin square of order n in which each nonempty cell lie...
Abstract. A classical question in combinatorics is the following: given a par-tial latin square P, w...
AbstractIn this paper, we combine the notions of completing and avoiding partial latin squares. Let ...
AbstractWe show that any partial 3 r× 3 r Latin square whose filled cells lie in two disjoint r×r su...
AbstractIt is shown that if a partial latin square of order n with fewer than n entries has all its ...
AbstractIn 1984, Colbourn proved that completing a partially filled latin square is NP-complete. In ...
In this paper, we combine the notions of completing and avoiding partial latin squares. Let P be a p...
AbstractCompleting partial Latin squares is shown to be NP-complete. Classical embedding techniques ...
This thesis explores the properties of critical sets of the full n-Latin square and related combinat...
We study the completion problem for simple k-Latin rectangles, which are a special case of the gener...
The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b com...