English
Related papers

Related papers: Conway's Wizards

200 papers

In this note, while giving an overview of the state of art of the well known Hadamard conjecture, which is more than a century old and now it has been established by using the methods given in the two papers by Mohan et al [6,7].

Discrete Mathematics · Computer Science 2011-11-09 R. N. Mohan

We establish Conway's thrackle conjecture in the case of spherical thrackles; that is, for drawings on the unit sphere where the edges are arcs of great circles.

Combinatorics · Mathematics 2014-12-24 Grant Cairns , Timothy J. Koussas , Yuri Nikolayevsky

Sprouts is a two-player pencil-and-paper game invented by John Conway and Michael Paterson in 1967. In the game, the players take turns in joining dots by curves according to simple rules, until one player cannot make a move. The game of…

Discrete Mathematics · Computer Science 2021-10-05 Tomáš Čížek , Martin Balko

We recall a combinatorial derivation of the functions generating probability of winnings for each of many participants of the Penney's game and show a generalization of the Conway's formula to this case.

Probability · Mathematics 2015-12-21 Krzysztof Zajkowski

We investigate the complexity of a puzzle that turns out to be NL-complete.

Computational Complexity · Computer Science 2015-07-13 Holger Petersen

In his celebrated book "On Number and Games" (Academic Press, New-York, 1976), J.H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the Node-Kayles game on paths. For usual disjunctive compound,…

Discrete Mathematics · Computer Science 2009-04-23 Adrien Guignard , Eric Sopena

We present an accurate detailed exposition of the proof of existence of the Alexander-Conway polynomial (of links in 3-dimensional space). Other proofs were given by J. Alexander, J. Conway, V. Mantourov and L. Kauffman.

Geometric Topology · Mathematics 2021-02-16 T. Garaev

This paper serves as the announcement of my program---a joke version of the Langlands Program. In connection with this program, I discuss an old hat puzzle, introduce a new hat puzzle, and offer a puzzle for the reader.

History and Overview · Mathematics 2014-04-22 Tanya Khovanova

The theory of bi-Hamiltonian systems has its roots in what is commonly referred to as the "Lenard recursion formula". The story about the discovery of the formula told by Andrew Lenard is the subject of this article.

Exactly Solvable and Integrable Systems · Physics 2008-04-23 Jeffery Praught , Roman G. Smirnov

We introduce and investigate the computational complexity of a novel physical problem known as the Pinball Wizard problem. It involves an idealized pinball moving through a maze composed of one-way gates (outswing doors), plane walls,…

Computational Complexity · Computer Science 2025-10-06 Rosemary Adejoh , Andreas Jakoby , Sneha Mohanty , Christian Schindelhauer

John Conway's Circle Theorem is a gem of plane geometry. The six points formed by continuing the sides of a triangle beyond every vertex by the length of its opposite side, are concyclic. The theorem has attracted several proofs. We present…

General Mathematics · Mathematics 2021-11-04 Eric Braude

I introduce, solve and generalize a new coin puzzle that involves parallel weighings.

History and Overview · Mathematics 2013-10-29 Tanya Khovanova

This is a brief introduction to the geometric aspects of aperiodic tiling and the collaboration of John Conway and the author in the decade 1990-2000.

Combinatorics · Mathematics 2020-08-21 Charles Radin

We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins the game. In contrast, the similar problems of determining whether…

Computational Complexity · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , David Eppstein

Presented here are over one hundred conjectures ranging from easy to difficult, from many mathematical fields. I also summarize briefly methods and tools that have led to this collection.

Combinatorics · Mathematics 2007-05-23 Ralf Stephan

Based on Lyndon words, a new Sudoku-like puzzle is presented and some relative theoretical questions are proposed.

Discrete Mathematics · Computer Science 2016-08-14 Gwénaël Richomme

John Conway proved that every audioactive sequence (a.k.a. look-and-say) decays into a compound of 94~elements, a statement he termed the cosmological theorem. The underlying audioactive process can be modeled by a finite-state machine,…

Formal Languages and Automata Theory · Computer Science 2025-11-24 Pierre Lairez , Aleksandr Storozhenko

We prove a recent conjecture of Sean A. Irvine about a nonlinear recurrence, using mechanized guessing and verification. The theorem-prover Walnut plays a large role in the proof.

Combinatorics · Mathematics 2023-11-27 Jeffrey Shallit

We give a closed formula for the Conway function of a splice in terms of the Conway function of its splice components. As corollaries, we refine and generalize results of Seifert, Torres, and Sumners-Woods.

Geometric Topology · Mathematics 2012-08-09 David Cimasoni

We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while…

Number Theory · Mathematics 2015-03-13 Zhi-Wei Sun