diff --git a/src/hnsw.h b/src/hnsw.h
index 0bc9c79..53cc889 100644
--- a/src/hnsw.h
+++ b/src/hnsw.h
@@ -29,7 +29,7 @@
 #define HNSW_HEAD_BLKNO		1	/* first element page */
 
 #define HNSW_DEFAULT_M	16
-#define HNSW_MIN_M	4
+#define HNSW_MIN_M	2
 #define HNSW_MAX_M		100
 #define HNSW_DEFAULT_EF_CONSTRUCTION	40
 #define HNSW_MIN_EF_CONSTRUCTION	10
diff --git a/test/expected/hnsw_options.out b/test/expected/hnsw_options.out
index afdc67a..5935110 100644
--- a/test/expected/hnsw_options.out
+++ b/test/expected/hnsw_options.out
@@ -1,11 +1,11 @@
 SET enable_seqscan = off;
 CREATE TABLE t (val vector(3));
-CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 3);
-ERROR:  value 3 out of bounds for option "m"
-DETAIL:  Valid values are between "4" and "100".
+CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 1);
+ERROR:  value 1 out of bounds for option "m"
+DETAIL:  Valid values are between "2" and "100".
 CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 101);
 ERROR:  value 101 out of bounds for option "m"
-DETAIL:  Valid values are between "4" and "100".
+DETAIL:  Valid values are between "2" and "100".
 CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (ef_construction = 9);
 ERROR:  value 9 out of bounds for option "ef_construction"
 DETAIL:  Valid values are between "10" and "1000".
diff --git a/test/sql/hnsw_options.sql b/test/sql/hnsw_options.sql
index f70bb95..1e4ca54 100644
--- a/test/sql/hnsw_options.sql
+++ b/test/sql/hnsw_options.sql
@@ -1,7 +1,7 @@
 SET enable_seqscan = off;
 
 CREATE TABLE t (val vector(3));
-CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 3);
+CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 1);
 CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (m = 101);
 CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (ef_construction = 9);
 CREATE INDEX ON t USING hnsw (val vector_l2_ops) WITH (ef_construction = 1001);