English
Related papers

Related papers: Enumerations of maximum partial triple systems on …

200 papers

An Erd\H{o}s-Ko-Rado set in a block design is a set of pairwise intersecting blocks. In this article we study Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs, Steiner systems. The Steiner triple systems and other special classes are treated…

Combinatorics · Mathematics 2016-01-05 Maarten De Boeck

We initiate the study of extended bicolorings of Steiner triple systems (STS) which start with a $k$-bicoloring of an STS($v$) and end up with a $k$-bicoloring of an STS($2v+1$) obtained by a doubling construction, using only the original…

Combinatorics · Mathematics 2013-08-23 M. Gionfriddo , E. Guardo , L. Milazzo

We analyze triply degenerate nodal points [or triple points (TPs) for short] in energy bands of crystalline solids. Specifically, we focus on spinless band structures, i.e., when spin-orbit coupling is negligible, and consider TPs formed…

Mesoscale and Nanoscale Physics · Physics 2022-08-25 Patrick M. Lenggenhager , Xiaoxiong Liu , Titus Neupert , Tomáš Bzdušek

A maximal arc of degree k in a finite projective plane P of order q = ks is a set of (q-s+1)k points that meets every line of P in either k or 0 points. The collection of the nonempty intersections of a maximal arc with the lines of P is a…

Combinatorics · Mathematics 2024-03-06 Zazil Santizo Huerta , Melissa Keranen , Vladimir Tonchev

An $(n,k)$-Sperner partition system is a collection of partitions of some $n$-set, each into $k$ nonempty classes, such that no class of any partition is a subset of a class of any other. The maximum number of partitions in an…

Combinatorics · Mathematics 2020-11-13 Yanxun Chang , Charles J. Colbourn , Adam Gowty , Daniel Horsley , Junling Zhou

In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing…

Disordered Systems and Neural Networks · Physics 2007-05-23 Giorgio Parisi

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

An $\ell$-good sequencing of an STS$(v)$ is a permutation of the points of the design such that no $\ell$ consecutive points in this permutation contain a block of the design. We prove that, for every integer $\ell \geq 3$, there is an…

Combinatorics · Mathematics 2019-07-11 Douglas R. Stinson , Shannon Veitch

An $r$-block-coloring, simply $r$-coloring, of a Steiner triple system $\mathrm{STS}(v)$ is a partition of the block set into $r$ color classes, each color class being a partial parallel class. The chromatic index of $\mathrm{STS}(v)$,…

Combinatorics · Mathematics 2025-03-18 Yuli Tan , Junling Zhou

The pasch configuration and Steiner triple systems

Combinatorics · Mathematics 2013-06-07 Masood Aryapoor

The three-body problem has been studied for more than three centuries [1,2], and has received much attention in recent years [3-5]. It shows complex dynamical phenomena due to the mutual gravitational interaction of the three bodies. Triple…

Chaotic Dynamics · Physics 2021-01-05 Xiaoming Li , Xiaochen Li , Shijun Liao

The Heawood graph is the point-block incidence graph of the Fano plane (the unique Steiner triple system of order 7). We show that the minimum semidefinite rank of this graph is 10. That is, 10 is the smallest number of complex dimensions…

Combinatorics · Mathematics 2017-08-28 Louis Deaett , H. Tracy Hall

A $3$-$(v,\{4,6\},1)$ design is a configuration of $v$ points and a collection of $4$- and $6$-element subsets called blocks, that jointly contain every 3-element subset exactly once. Using an exhaustive computer search on $v\leq 28$ points…

Combinatorics · Mathematics 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in $3$-uniform hypergraphs. This improves upon a result by Lee in 2023. In particular, together with results from…

Combinatorics · Mathematics 2026-02-13 Michael Zheng

We study the possibility of triply-degenerate points (TPs) that can be stabilized in spinless crystalline systems. Based on an exhaustive search over all 230 space groups, we find that the spinless TPs can exist at both high-symmetry points…

Mesoscale and Nanoscale Physics · Physics 2021-09-15 Xiaolong Feng , Weikang Wu , Zhi-Ming Yu , Shengyuan A. Yang

There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already…

Combinatorics · Mathematics 2024-05-28 Peter Frankl , Zoltán Füredi , Ido Goorevitch , Ron Holzman , Gábor Simonyi

A cyclic ordering of the points in a Mendelsohn triple system of order $v$ (or MTS$(v)$) is called a sequencing. A sequencing $D$ is $\ell$-good if there does not exist a triple $(x,y,z)$ in the MTS$(v)$ such that (1) the three points…

Combinatorics · Mathematics 2019-09-20 Donald L. Kreher , Douglas R. Stinson , Shannon Veitch

The existence of large sets of Kirkman triple systems (LKTSs) is one of the best-known open problems in combinatorial design theory. Steiner quadruple systems with resolvable derived designs (RDSQSs) play an important role in the recursive…

Combinatorics · Mathematics 2023-02-14 Yan Liu , Jianguo Lei

Orbits of inner and outer subsystems in 13 triple or higher-order stellar systems are computed or updated using position measurements and, in three cases, radial velocities. The goal is to determine mutual orbital inclinations, period…

Solar and Stellar Astrophysics · Physics 2021-03-03 Andrei Tokovinin

Steiner quadruple systems are set systems in which every triple is contained in a unique quadruple. It is will known that Steiner quadruple systems of order v, or SQS(v), exist if and only if v = 2, 4 mod 6. Universal cycles, introduced by…

Combinatorics · Mathematics 2012-04-17 Victoria Horan , Glenn Hurlbert