English
Related papers

Related papers: Party Game for a 500th Anniversary

200 papers

Brualdi and Li introduced tournament interchange graphs. In such a graph, each vertex represents a tournament. Traversing an edge corresponds to reversing a cyclically directed triangle. Such a triangle is neutral, in that its reversal does…

Combinatorics · Mathematics 2025-11-18 Brett Kolesnik , Rivka Mitchell , Tomasz Przybyłowski

We study the Maker-Breaker tournament game played on the edge set of a given graph $G$. Two players, Maker and Breaker claim unclaimed edges of $G$ in turns, and Maker wins if by the end of the game she claims all the edges of a pre-defined…

Combinatorics · Mathematics 2015-09-23 Dennis Clemens , Mirjana Mikalački

In this work, we introduce a novel concept of magic billiards, which can be seen as an umbrella, unifying several well-known generalisations of mathematical billiards. We analyse properties of magic billiards in the case of elliptical…

Dynamical Systems · Mathematics 2025-01-14 Vladimir Dragović , Milena Radnović

The locker puzzle is a game played by multiple players against a referee. It has been previously shown that the best strategy that exists cannot succeed with probability greater than 1-ln2 \approx 0.31, no matter how many players are…

Quantum Physics · Physics 2012-02-22 David Avis , Anne Broadbent

One of the most popular lottery games worldwide is the so-called ``lotto k/N''. It considers N numbers 1,2,...,N from which k are drawn randomly, without replacement. A player selects k or more numbers and the first prize is shared amongst…

Data Analysis, Statistics and Probability · Physics 2009-11-13 H. F. Coronel-Brizio , A. R. Hernandez-Montoya , Fabio Rapallo , Enrico Scalas

This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of…

We study cylindric partitions with two-element profiles using MacMahon's partition analysis. We find explicit formulas for the generating functions of the number of cylindric partitions by first finding the recurrences using partition…

Combinatorics · Mathematics 2025-02-03 Runqiao Li , Ali K. Uncu

The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power)…

Artificial Intelligence · Computer Science 2024-01-04 Hiroki Takizawa

The early Renaissance artist Albrecht Durer published a book on geometry a few years before he died. This was intended to be a guide for young craftsmen and artists giving them both practical and mathematical tools for their trade. In the…

History and Overview · Mathematics 2012-06-13 Gordon Hughes

We consider the unconstrained traveling tournament problem, a sports timetabling problem that minimizes traveling of teams. Since its introduction about 20 years ago, most research was devoted to modeling and reformulation approaches. In…

Discrete Mathematics · Computer Science 2022-09-08 Marije Siemann , Matthias Walter

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly , Kimmo Eriksson

Polypolyhedra are edge-transitive compounds of polyhedra. In this paper we use group theory to determine the number of distinct polypolyhedra whose symmetry group is any given finite irreducible Coxeter group. We apply this result in order…

Malleable Glyph is a new visualization problem and a public challenge. It originated from UX research (namely from research on card sorting UX), but its applications can be diverse (UI, gaming, information presentation, maps, and others).…

Human-Computer Interaction · Computer Science 2025-03-21 Adam Herout , Vojtěch Bartl , Martin Gaens , Oskar Tvrďoch

Mathematical reasoning with algebraic and graphical representations is essential for success in physics courses. Many problems require students to fluently move between algebraic and graphical representations. We developed a freely…

Quantum games embody non-intuitive consequences of quantum phenomena, such as entanglement and contextuality. The Mermin-Peres game is a simple example, demonstrating how two players can utilise shared quantum information to win a no -…

Quantum Physics · Physics 2024-03-15 Colm Kelleher , Frédéric Holweck , Péter Lévay

At the end, the house always wins! This simple truth holds for all public games of chance. Nevertheless, since lotteries have existed, people have tried everything to give luck a helping hand. This article compares objective scientific…

Other Statistics · Statistics 2026-03-27 Ralph Stömmer

The triangle game introduced by Chv\'{a}tal and Erd\H{o}s (1978) is one of the most famous combinatorial games. For $n,q\in\mathbb{N}$, the $(n,q)$-triangle game is played by two players, called Maker and Breaker, on the complete graph…

Combinatorics · Mathematics 2018-12-05 Christian Glazik , Anand Srivastav

Coding theory revolves around the incorporation of redundancy into transmitted symbols, computation tasks, and stored data to guard against adversarial manipulation. However, error correction in coding theory is contingent upon a strict…

Information Theory · Computer Science 2025-12-24 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

Consider the following game played by Maker and Breaker on the vertices of the cycle $C_{n}$, with first move given to Breaker. The aim of Maker is to maximise the number of adjacent pairs of vertices that are both claimed by her, and the…

Combinatorics · Mathematics 2019-07-26 Eero Raty

Dedicated to Solomon Marcus, the current paper continues a recent series about our meetings. Trying to recreate the spirit of those meetings, we first propose a discussion which started as a high-school problem. The main part of the current…

History and Overview · Mathematics 2026-05-19 Florin Felix Nichita