Skip to content

Commit

Permalink
small changes to related work
Browse files Browse the repository at this point in the history
  • Loading branch information
JamesGallicchio committed Jun 9, 2024
1 parent 38e267d commit 394a64e
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions ITP/related-work.tex
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
Rather than devise a new SAT encoding,
we use essentially the same encoding presented by Heule and Scheucher~\cite{emptyHexagonNumber}.
Interestingly,
a (verified) proof of $g(6) \leq 17$ can be obtained
a formal proof of $g(6) \leq 17$ can be obtained
as a corollary of our development.
We can assert the hole variables $\hvar_{a,b,c}$ as true
while leaving the remainder of the encoding in~\Cref{fig:full-encoding} unchanged,
Expand All @@ -29,8 +29,8 @@
We checked this formula to be unsatisfiable for $n = 17$,
giving the same result as Marić:
\begin{lstlisting}
theorem gon_6_theorem (pts : List Point) (gp : ListInGenPos pts)
(h : pts.length ≥ 17) : HasConvexKGon 6 pts.toFinset
theorem gon_6_theorem : ∀ (pts : Finset Point),
SetInGenPos pts → pts.card = 17 HasConvexKGon 6 pts
\end{lstlisting}

Since both formalizations can be executed,
Expand Down

0 comments on commit 394a64e

Please sign in to comment.