English
Related papers

Related papers: Resolvable Triple Arrays

200 papers

This work presents a recursive construction for simple $t$-designs using resolutions of the ingredient designs. The result extends a construction of $t$-designs in our recent paper [39]. Essentially, the method in [39] describes the blocks…

Combinatorics · Mathematics 2016-12-07 Tran van Trung

Given $n$ lines in general position in the plane, how many bounded triangular faces can the arrangement have? We construct a straight-line affine arrangement of $19$ lines satisfying the conditions of the iterative construction by…

Combinatorics · Mathematics 2026-04-27 Roman Parpalak , Denis Utkin

Interplay between coding theory and combinatorial $t$-designs has been a hot topic for many years for combinatorialists and coding theorists. Some infinite families of cyclic codes supporting infinite families of $3$-designs have been…

Information Theory · Computer Science 2022-07-18 Xiaoqiang Wang , Chunming Tang , Cunsheng Ding

We use heuristic algorithms to find terraces for small groups. We show that Bailey's Conjecture (that all groups other than the non-cyclic elementary abelian 2-groups are terraced) holds up to order 511, except possibly at orders 256 and…

Combinatorics · Mathematics 2016-03-07 M. A. Ollis

In [1] we have constructed a [n+1/2]+1 parameters family of irreducible representations of the Braid group B_3 in arbitrary dimension using a $q-$deformation of the Pascal triangle. This construction extends in particular results by S.P.…

Quantum Algebra · Mathematics 2008-03-27 Alexandre V. Kosyak

Third-order ordinary differential equations with Lie symmetry algebras isomorphic to the nonsolvable algebra $\mathfrak{sl}(2,\mathbb{R})$ admit solvable structures. These solvable structures can be constructed by using the basis elements…

Classical Analysis and ODEs · Mathematics 2016-08-09 Adrián Ruiz , Concepción Muriel

In this paper we construct two new infinite families of divisible design graphs based on symplectic graphs over rings with precisely three ideals.

Combinatorics · Mathematics 2024-12-09 Anwita Bhowmik , Sergey Goryainov

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

Combinatorics · Mathematics 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

In this paper we survey a new criteria for solvability of finite groups in terms of number of supersolvable (also known as polycyclic) and non-supersolvable subgroups. In particular, we present original examples of supersolvable groups such…

General Mathematics · Mathematics 2022-08-29 Primitivo B. Acosta-Humánez , Orieta Liriano , Francis Mora-Ferreras

We develop the basic and new tools for classifying non-side-to-side tilings of the sphere by congruent triangles. Then we prove that, if the triangle has any irrational angle in degree, such tilings are: a sequence of 1-parameter families…

Combinatorics · Mathematics 2025-05-23 Wen Chen , Jinjin Liang , Erxiao Wang

In this article we construct uncountably many new homogeneous locally finite Steiner triple systems of countably infinite order as Fra\"{\i}ss\'{e} limits of classes of finite Steiner triple systems avoiding certain subsystems. The…

Combinatorics · Mathematics 2021-03-10 Daniel Horsley , Bridget S. Webb

A construction described by the current author in 2017 uses two linear `prototype' graphs to build a compound graph with Ramsey properties inherited from the prototypes. This paper describes a generalisation of that construction which has…

Combinatorics · Mathematics 2021-09-13 Fred Rowley

We present a recursive construction of a (2t + 1)-wise uniform set of permutations on 2n objects using a (2t + 1) - (2n, n, \cdot) combinatorial design, a t-wise uniform set of permutations on n objects and a (2t+1)-wise uniform set of…

Combinatorics · Mathematics 2017-03-14 Hilary Finucane , Ron Peled , Yariv Yaari

We present a new method, called the pixel array method, for approximating all solutions in a bounding box for an arbitrary nonlinear system of relations. In contrast with other solvers, our approach requires that the user must specify which…

Numerical Analysis · Mathematics 2017-05-16 David I. Spivak , Magdalen R. C. Dobson , Sapna Kumari , Lawrence Wu

We introduce the notion of a lowering-raising (or LR) triple of linear transformations on a nonzero finite-dimensional vector space. We show how to normalize an LR triple, and classify up to isomorphism the normalized LR triples. We…

Quantum Algebra · Mathematics 2015-08-10 Paul Terwilliger

We provide a finite equational presentation of graphs of treewidth at most three, solving an instanceof an open problem by Courcelle and Engelfriet. We use a syntax generalising series-parallel expressions, denoting graphs with a small…

Logic in Computer Science · Computer Science 2025-01-23 Amina Doumane , Samuel Humeau , Damien Pous

We study the problem of deciding if a given triple of permutations can be realized as geometric permutations of disjoint convex sets in $\mathbb{R}^3$. We show that this question, which is equivalent to deciding the emptiness of certain…

Computational Geometry · Computer Science 2019-03-08 Xavier Goaoc , Andreas Holmsen , Cyril Nicaud

We reach beyond the celebrated theorems of Erd\H{o}s-Ko-Rado and Hilton-Milner, and, a recent theorem of Han-Kohayakawa, and determine all maximal intersecting triples systems. It turns out that for each $n\ge7$ there are exactly 15…

Combinatorics · Mathematics 2016-08-23 Joanna Polcyn , Andrzej Rucinski

Array programming languages allow for concise and generic formulations of numerical algorithms, thereby providing a huge potential for program optimisation such as fusion, parallelisation, etc. One of the restrictions that these languages…

Programming Languages · Computer Science 2017-10-12 Artjoms Sinkarovs , Sven-Bodo Scholz

To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We will study some important properties of the…

Combinatorics · Mathematics 2012-03-09 Ahmed Noubi Elsawy