English
Related papers

Related papers: On Tournament Design

200 papers

A paper published in a leading journal of management science has recently analysed the mechanism used for the UEFA Champions League Round of 16 draw. Since the authors have not been familiar with the related sports analytics literature,…

Physics and Society · Physics 2023-02-07 László Csató

Let $H$ be a 3-uniform hypergraph. A tournament $T$ defined on $V(T)=V(H)$ is a realization of $H$ if the edges of $H$ are exactly the 3-element subsets of $V(T)$ that induce 3-cycles. We characterize the 3-uniform hypergraphs that admit…

Combinatorics · Mathematics 2018-05-15 Abderrahim Boussaïri , Brahim Chergui , Pierre Ille , Mohamed Zaidi

The theory of planar hyperbolic billiards is already quite well developed by having also achieved spectacular successes. In addition there also exists an excellent monograph by Chernov and Markarian on the topic. In contrast, apart from a…

Dynamical Systems · Mathematics 2017-01-12 Domokos Szász

This is a survey paper of the theory of crystal bases, global bases and the cluster algebra structure on the quantum coordinate rings.

Representation Theory · Mathematics 2018-09-11 Masaki Kashiwara

I explain how faculty members could exploit a method to allocate travel funds and how to use game theory to design a method that cannot be manipulated.

Theoretical Economics · Economics 2021-10-11 Michael A. Jones

The theory of tournament limits and tournament kernels (often called graphons) is developed by extending common notions for finite tournaments to this setting; in particular we study transitivity and irreducibility of limits and kernels. We…

Combinatorics · Mathematics 2017-12-11 Erik Thörnblad

I dedicated the volume $2$ of monograph 'Introduction into Noncommutative Algebra' to studying of module over non-commutative algebra.

General Mathematics · Mathematics 2023-07-20 Aleks Kleyn

This is a book on Group.

Group Theory · Mathematics 2012-10-31 Pramod Kumar Sharma

This thesis is basically devoted to matroids -- fundamental structure of combinatorial optimization -- though some of our results concern simplicial complexes, or Euclidean spaces. We study old and new problems for these structures, with…

Combinatorics · Mathematics 2017-10-03 Michał Lasoń

In this paper we bring a novel approach to the theory of tournament rankings. We combine two different theories that are widely used to establish rankings of populations after a given tournament. First, we use the statistical approach of…

General Mathematics · Mathematics 2007-05-23 M. Brozos-Vazquez , M. A. Campo-Cabana , J. C. Diaz-Ramos , J. Gonzalez-Diaz

Continuing the program begun in the first paper of this series, we present a pair of non-reconstructable tournament on $p$ vertices for each $p=2^n \ge 4$.

Combinatorics · Mathematics 2021-10-13 Paul K. Stockmeyer

This paper explores the design of contests involving $n$ contestants, focusing on how the designer decides on the number of contestants allowed and the prize structure with a fixed budget. We characterize the unique symmetric Bayesian Nash…

Computer Science and Game Theory · Computer Science 2025-02-14 Hanbing Liu , Ningyuan Li , Weian Li , Qi Qi , Changyuan Yu

E. R. Lamken prove in [5] that there exists a partitioned balanced tournament design of side $n$, PBTD($n$), for $n$ a positive integer, $n \ge 5$, except possibly for $n \in \{9,11,15\}$. In this article, we show the existence of PBTD($n$)…

Combinatorics · Mathematics 2021-12-13 M. Araya , N. Tokihisa

A Walecki tournament is any tournament that can be formed by choosing an orientation for each of the Hamilton cycles in the Walecki decomposition of a complete graph on an odd number of vertices. In this paper, we show that if some arc in a…

Combinatorics · Mathematics 2024-07-08 Joy Morris

A diamond is a $4$-tournament which consists of a vertex dominating or dominated by a $3$-cycle. Assuming the existence of skew-conference matrices, we give a complete characterization of $n$-tournaments with the maximum number of diamonds…

Combinatorics · Mathematics 2019-06-12 Wiam Belkouche , Abderrahim Boussaïri , Soufiane Lakhlifi , Mohamed Zaidi

In recent years, random matrices have come to play a major role in computational mathematics, but most of the classical areas of random matrix theory remain the province of experts. Over the last decade, with the advent of matrix…

Probability · Mathematics 2015-01-08 Joel A. Tropp

Round robin tournaments are omnipresent in sport competitions and beyond. We propose two new integer programming formulations for scheduling a round robin tournament, one of which we call the matching formulation. We analytically compare…

Optimization and Control · Mathematics 2022-10-18 Jasper van Doornmalen , Christopher Hojny , Roel Lambers , Frits C. R. Spieksma

We propose a systematic methodology for defining tournament solutions as extensions of maximality. The central concepts of this methodology are maximal qualified subsets and minimal stable sets. We thus obtain an infinite hierarchy of…

Combinatorics · Mathematics 2015-02-06 Felix Brandt

This is a survey article on classical groups (over arbitrary division rings) and their geometries.

Group Theory · Mathematics 2007-05-23 Linus Kramer

String rewriting systems have proved very useful to study monoids. In good cases, they give finite presentations of monoids, allowing computations on those and their manipulation by a computer. Even better, when the presentation is…

Logic in Computer Science · Computer Science 2015-07-01 Samuel Mimram