34 problems
- 0 votes0 replies0 views
Abreu et al.'s classification conjecture for essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs
Abreu et al.'s conjecture. , the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs.
- 0 votes0 replies0 views
Lewis–Reiner's Hurwitz orbit conjecture for reflection factorizations
Let be a well-generated finite complex reflection group, and let and be reflection factorizations of a Coxeter element of . Two factorizations are said to have the…
- 0 votes0 replies0 views
Realizability conjecture for numerical semigroup 0- and infinity-delta sets
Let be a finite subset of the positive integers such that . For a numerical semigroup , let and denote its 0-delta set and infinity-…
- 0 votes0 replies0 views
Alspach's rainbow matching conjecture for 2-factorizations
A -factor is a spanning -regular subgraph, and a full rainbow matching is a matching containing one edge from every color class. Alspach's conjecture. If is a simple …
- 0 votes0 replies0 views
Stanley's coloured factorization conjecture for symmetric groups
Let , let , and let be a fixed element of the conjugacy class in . Let be the set of p…
- 0 votes0 replies0 views
Finite-state recognizability conjecture for Lazard trace codes
Let be an alphabet with a reflexive and symmetric commutation relation , and let be the associated trace monoid. Consider the tr…
- 0 votes0 replies0 views
Flawless 1-factorization conjecture for even orders
For an even integer , let be the maximum integer such that some -regular graph on vertices admits a flawless 1-factorization, meaning a perfect 1-factoriza…
- 0 votes0 replies0 views
Eigenvalue-refined factorization conjecture for unitary groups
Let denote the general linear group when and the general unitary group when , and let be its…
- 0 votes0 replies0 views
Abreu–Diwan–Jackson–Labbate–Schwenk's constituent classification conjecture for pseudo 2-factor isomorphic graphs
Abreu–Diwan–Jackson–Labbate–Schwenk's conjecture. must be , the Heawood graph or the Pappus graph.
- 0 votes0 replies0 views
Abreu–Diwan–Jackson–Labbate–Schwenk's classification conjecture for 3-edge-connected pseudo 2-factor isomorphic graphs
Abreu–Diwan–Jackson–Labbate–Schwenk's conjecture. is pseudo 2-factor isomorphic if and only if can be obtained from , the Heawood graph or the Pappus graph by repe…
- 0 votes0 replies0 views
Conjecture on the minimal orders of ordered and additive factorizations
Minimal-order conjecture. As ,
- 0 votes0 replies0 views
Chor–Lemke–Mador conjecture on the maximal order of ordered factorizations
Chor–Lemke–Mador conjecture. There exists a positive constant such that
- 0 votes0 replies0 views
The symmetric-group multifold-factorization conjecture
Let denote the symmetric group of degree , and let “multifold-factorizable” have the meaning defined in the paper. Symmetric-group multifold-factorization conjecture. The…
- 0 votes0 replies0 views
The alternating-group multifold-factorization conjecture
Let denote the alternating group of degree , and let “multifold-factorizable” have the meaning defined in the paper. Alternating-group multifold-factorization conjecture.…
- 0 votes0 replies2 views
Sharp threshold conjecture for random 1-factorizations of complete graphs
Let be the complete graph on vertices, and let be a random -list assignment, in which each colour from is included independently in each edge's…
- 0 votes0 replies1 view
The conjecture that subgroup and conjugacy-class invariants distinguish reflection factorizations
Let be a complex reflection group and let . For a minimum-length reflection factorization of , write for the subgroup generated by its factors, and conside…
- 0 votes0 replies0 views
The local characterization conjecture for multiplier sets and cyclic direct factors
Let , , and be positive integers with , and suppose … For a prime dividing , write for the multiplicative order of modulo…
- 0 votes0 replies0 views
The inverse-exponent conjecture for direct factors of cyclic groups
Let , , and be positive integers, and let be a finite cyclic group of order . Suppose … A subset is a direct factor of…
- 0 votes0 replies0 views
The inverse-exponent conjecture for multiplier sets
Let , , and be positive integers with , and suppose … A multiplier set splits an abelian group if there is a set such that every nonzero e…
- 0 votes0 replies0 views
Conjecture on adjacent factorizations in generalized arithmetic monoids with gcd one
Let be the generalized arithmetic monoid under consideration, let , and let be its set of factorizations. For factorizations , wri…
- 0 votes0 replies0 views
Conjecture on monotone catenary degree for generalized arithmetic monoids with gcd one
Let be the generalized arithmetic monoid under consideration, with parameters and , and let , , and denote its regular, monotone, and equiv…
- 0 votes0 replies0 views
Pasotti–Pellegrini's odd-order near-factor conjecture
Pasotti–Pellegrini conjecture. There exists a near -factor of with if and only if is admissible.
- 0 votes0 replies0 views
Dolce et al.'s generalized Lyndon factorization conjecture
Let be an alphabet, and let denote the set of infinite words over . A generalized Lyndon word is a finite or infinite word that is Lyndon with respect to a genera…
- 0 votes0 replies0 views
Sufficiency of admissibility for enclosings at the extremal order
Let and be positive integers such that , and let . Suppose that , , and are positive integers independent of , with . A d…
- 0 votes0 replies0 views
Hurwitz-orbit conjecture for factorizations in well-generated complex reflection groups
Let be a well-generated finite complex reflection group, let be a Coxeter element of , and consider factorizations of into reflections. Two such reflection factoriza…