Skip to main content
MathOverflow

Return to Question

replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link
Community Bot
Community Bot
  • 1
  • 2
  • 3

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ factor above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the factor stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ factor above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the factor stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ factor above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the factor stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)
deleted 2 characters in body
Source Link
user6818
user6818
  • 1.9k
  • 12
  • 20

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ summandfactor above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the summandfactor stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ summand above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the summand stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ factor above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the factor stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)
added 1 character in body
Source Link
user6818
user6818
  • 1.9k
  • 12
  • 20

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\sum_{i=0}^{d-1} (n-i)!$$\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ summand above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the summand stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\sum_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ summand above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the summand stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)

  1. Are there any special properties known about the set of perfect matchings of $K_{n,n}$? Like any global structure of this set? Some natural way to partition it? Like is there some algebraic structure on this set? Some group that is known to may be act nicely on this set? (this might be a broad question, so feel free to just link to something you know that goes this way!)

  2. Given a perfect matching of $K_{n,n}$ is there a systematic way to generate other perfect matchings (disjoint) from it?

  3. How large a set of mutually disjoint perfect matchings of $K_{n,n}$ can be obtained ? And how to obtain such a set?

  • That count of $\prod_{i=0}^{d-1} (n-i)!$ is what I think is the number of ways one can pick $d$ mutually disjoint perfect matchings of $K_{n,n}$ (the $k^{th}$ summand above corresponds to the number of ways the $k^{th}$ perfect matching can be chosen having made the previous choices)
  • $d-1 = n$ is the largest $d$ for which the summand stops being defined. So naively I feel $d = n +1$ is the largest $d$ for which one can find $d$ mutually disjoint perfect matchings. Though I don't know if this d is the largest possible. (by cyclic permutations I seem to be able to generate atmost only $n$ mutually disjoint perfect matchings)
Source Link
user6818
user6818
  • 1.9k
  • 12
  • 20