English
Related papers

Related papers: On the Lottery Problem: Tracing Stefan Mandel's Co…

200 papers

Throughout history, recreational mathematics has always played a prominent role in advancing research. Following in this tradition, in this paper we extend some recent work with crazy sequential representations of numbers- equations made of…

History and Overview · Mathematics 2018-10-12 Tim Wylie

Inspired by the increasing popularity of Swiss-system tournaments in sports, we study the problem of predetermining the number of rounds that can be guaranteed in a Swiss-system tournament. Matches of these tournaments are usually…

Discrete Mathematics · Computer Science 2021-06-11 Daniel Schmand , Marc Schröder , Laura Vargas Koch

A paper of the first author and Zilke proposed seven combinatorial problems around formulas for the characteristic polynomial and the exponents of an isolated quasihomogeneous singularity. The most important of them was a conjecture on the…

Combinatorics · Mathematics 2021-08-06 Claus Hertling , Makiko Mase

In 1973 Fraenkel discovered interesting sequences which split the positive integers. These sequences became famous, because of a related unsolved conjecture. Here we construct combinatorial games, with `playable' rulesets, with these…

Combinatorics · Mathematics 2017-05-24 Aviezri S. Fraenkel , Urban Larsson

A tournament is an orientation of a graph. Each edge represents a match, directed towards the winner. The score sequence lists the number of wins by each team. Landau (1953) characterized score sequences of the complete graph. Moon (1963)…

Combinatorics · Mathematics 2025-11-18 Mario Sanchez , Brett Kolesnik

In Problem #1542 of Mathematics Magazine, Grossman and Turett define the Cantor game. In his 2007 Mathematics Magazine article about the Cantor game, Matt Baker proves several results and poses three challenging questions about it: Do there…

Classical Analysis and ODEs · Mathematics 2017-02-01 Magnus D. LaDue

We give conjectures on the form of families of integer sequences whose Hankel transforms are, respectively, $(\alpha, \beta)$ Somos $4$ sequences, $(\alpha, 0, \gamma)$ Somos $6$ sequences, and $(\alpha, \beta, \gamma, \delta)$ Somos $8$…

Combinatorics · Mathematics 2022-11-24 Paul Barry

Binomial distributions capture the probabilities of `heads' outcomes when a (biased) coin is tossed multiple times. The coin may be identified with a distribution on the two-element set {0,1}, where the 1 outcome corresponds to `head'. One…

Probability · Mathematics 2026-03-03 Bart Jacobs

In J. Schwenk.(2018) ['What is the Correct Way to Seed a Knockout Tournament?' Retrieved from The American Mathematical Monthly], Schwenk identified a surprising weakness in the standard method of seeding a single elimination (or knockout)…

Probability · Mathematics 2021-02-19 Zijie Zhou

In this article, we discuss some classical problems in combinatorics which can be solved by exploiting analogues between graph theory and the theory of manifolds. One well-known example is the McMullen conjecture, which was settled twenty…

Combinatorics · Mathematics 2007-05-23 Ethan Bolker , Victor Guillemin , Tara Holm

We study risk-free bidding strategies in combinatorial auctions with incomplete information. Specifically, what is the maximum profit that a complement-free (subadditive) bidder can guarantee in a multi-item combinatorial auction? Suppose…

Computer Science and Game Theory · Computer Science 2021-11-30 Vishnu V. Narayan , Gautam Rayaprolu , Adrian Vetta

Consumers often face products sold as lotteries rather than fixed outcomes. A prominent case is the loot box in video games, where players pay for randomized rewards. We investigate how presentation formats shape consumer beliefs and…

General Economics · Economics 2025-11-04 Markus Dertwinkel-Kalt , Hans-Theo Normann , Jan-Niklas Tiede , Tobias Werner

In this paper, we study contention resolution schemes for matchings. Given a fractional matching $x$ and a random set $R(x)$ where each edge $e$ appears independently with probability $x_e$, we want to select a matching $M \subseteq R(x)$…

Data Structures and Algorithms · Computer Science 2024-08-29 Pranav Nuti , Jan Vondrák

The ternary Goldbach conjecture, or three-primes problem, asserts that every odd integer $n$ greater than $5$ is the sum of three primes. The present paper proves this conjecture. Both the ternary Goldbach conjecture and the binary, or…

Number Theory · Mathematics 2014-01-20 H. A. Helfgott

To reduce computational complexity and delay in randomized network coded content distribution (and for some other practical reasons), coding is not performed simultaneously over all content blocks but over much smaller subsets known as…

Information Theory · Computer Science 2010-06-04 Yao Li , Emina Soljanin , Predrag Spasojevic

We prove results concerning the representation of a given distribution by means of a given random quantity. The existence of a solution to this problem is related to the notion of conglomerability, originally introduced by Dubins to study…

Functional Analysis · Mathematics 2017-05-11 Gianluca Cassese

This paper presents and defends an argument that the continuum hypothesis is false, based on considerations about objective chance and an old theorem due to Banach and Kuratowski. More specifically, I argue that the probabilistic inductive…

History and Overview · Mathematics 2022-01-25 Daniel Hoek

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

Alt's problem, formulated in 1923, is to count the number of four-bar linkages whose coupler curve interpolates nine general points in the plane. This problem can be phrased as counting the number of solutions to a system of polynomial…

Algebraic Geometry · Mathematics 2020-04-07 Jonathan D. Hauenstein , Martin Helmer

This study replicates and adapts the experiment of Hoelzl and Rustichini (2005), which examined overplacement, i.e., overconfidence in relative self-assessments, by analyzing individuals' voting preferences between a performance-based and a…

General Economics · Economics 2025-07-22 Marius Protte