Skip to main content
Smetaniuk name spelling corrected
Source Link
Carlo Beenakker
  • 188.3k
  • 18
  • 448
  • 651

The Evans conjecture ( which was proved later by SmetianukSmetaniuk) states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

The Evans conjecture ( which was proved later by Smetianuk) states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

The Evans conjecture ( which was proved later by Smetaniuk) states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

added 42 characters in body
Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

The Evans conjecture ( which was proved later by Smetianuk) states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

The Evans conjecture states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

The Evans conjecture ( which was proved later by Smetianuk) states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.

Source Link
vidyarthi
  • 2.1k
  • 1
  • 16
  • 22

Evans conjecture for symmetric latin squares

The Evans conjecture states that for any $n$, if at most $n-1$ entries of a partial $n\times n$ latin square are filled, it can be completed to the full latin square.

My question pertains to whether this is applicable to symmetric (or commutative) latin square? That is, given $n\times n$ latin square, with at most $n-1$ prefilled entries ( which are symmetric with respect to diagonal), can it be completed to a symmetric latin square? Note that this corresponds to pre- total coloring of a complete graph of order $n$ with at most $n-1$ previous filled colors. Any hints? Thanks beforehand.