English
Related papers

Related papers: Cancellative hypergraphs and Steiner triple system…

200 papers

The three-body problem is famously chaotic, with no closed-form analytical solutions. However, hierarchical systems of three or more bodies can be stable over indefinite timescales. A system is considered hierarchical if the bodies can be…

Solar and Stellar Astrophysics · Physics 2022-11-30 Max Tory , Evgeni Grishin , Ilya Mandel

We show that the maximum number of triples on $n$~points, if no three triples span at most five points, is $(1\pm o(1))n^2/5$. More generally, let $f^{(r)}(n;k,s)$ be the maximum number of edges of an $r$-uniform hypergraph on $n$~vertices…

Combinatorics · Mathematics 2018-12-05 Stefan Glock

Type B 3-fold supersymmetry is a necessary and sufficient condition for a quantum Hamiltonian to admit three linearly independent local solutions in closed form. We show that any such a system is invariant under GL(3,C) homogeneous linear…

Mathematical Physics · Physics 2014-03-05 Toshiaki Tanaka

A partial Steiner triple system is is $sequenceable$ if the points can be sequenced so that no proper segment can be partitioned into blocks. We show that, if $0 \leq a \leq (n-1)/3$, then there exists a nonsequenceable PSTS$(n)$ of size…

Combinatorics · Mathematics 2019-03-22 Donald L. Kreher , Douglas R. Stinson

In a recent paper (2024) M. Buratti and M.E:Muzychuck have established some lower bounds on the number of non isomorphic cyclic Steiner Triple Systems of order $v\equiv 1$ (mod $6$). We complete their result to the case $v\equiv 3$ (mod…

Combinatorics · Mathematics 2025-09-30 Lotrenzo Mella , Gloria Rinaldi

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

Answering questions of Y. Rabinovich, we prove "stability" versions of upper bounds on maximal independent set counts in graphs under various restrictions. Roughly these say that being close to the maximum implies existence of a large…

Combinatorics · Mathematics 2018-08-22 Jeff Kahn , Jinyoung Park

It is well established that certain detached eclipsing binary stars exhibit apsidal motions whose value is in disagreement with with calculated deviations from Keplerian motion based on tidal effects and the general theory of relativity.…

Astrophysics · Physics 2009-11-07 S. A. Khodykin , A. I. Zakharov , W. L. Andersen

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

It is conjectured that every Steiner triple system of order $v \neq 7$ has chromatic index at most $(v+3)/2$ when $v \equiv 3 \pmod{6}$ and at most $(v+5)/2$ when $v \equiv 1 \pmod{6}$. Herein, we construct a Steiner triple system of order…

Combinatorics · Mathematics 2018-01-10 Darryn Bryant , Charles Colbourn , Daniel Horsley , Ian M. Wanless

A Kirkman triple system of order $v$, KTS$(v)$, is a resolvable Steiner triple system on $v$ elements. In this paper, we investigate an open problem posed by Doug Stinson, namely the existence of KTS$(v)$ which contain as a subdesign a…

Combinatorics · Mathematics 2021-10-18 Peter Dukes , Esther Lamken

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

A symplectic integrator algorithm suitable for hierarchical triple systems is formulated and tested. The positions of the stars are followed in hierarchical Jacobi coordinates, whilst the planets are referenced purely to their primary. The…

Astrophysics · Physics 2009-11-13 P. E. Verrier , N. W. Evans

We give further counterexamples to the conjectural construction of Bridgeland stability on threefolds due to Bayer, Macr\`i, and Toda. This includes smooth projective threefolds containing a divisor that contracts to a point, and…

Algebraic Geometry · Mathematics 2019-09-04 Cristian Martinez , Benjamin Schmidt , Omprokash Das

We introduce and study a three-sign cancellation hypernumber system $H$ which extends the real field by adjoining a third sign $\Lambda$. The underlying set is $H=\{0\}\cup\{+,-,\Lambda\}\times\mathbb{R}_{>0}$, with a single-valued…

Rings and Algebras · Mathematics 2026-02-26 Jaehwan Kim

For each of the notions of hypergraph quasirandomness that have been studied, we identify a large class of hypergraphs F so that every quasirandom hypergraph H admits a perfect F-packing. An informal statement of a special case of our…

Combinatorics · Mathematics 2019-02-20 John Lenz , Dhruv Mubayi

We argue that it is possible to maintain both supersymmetry and integrability in the boundary tricritical Ising field theory. Indeed, we find two sets of boundary conditions and corresponding boundary perturbations which are both…

High Energy Physics - Theory · Physics 2014-11-18 Rafael I. Nepomechie

There exist a number of results proving that for certain classes of interacting particle systems in population genetics, mutual invadability of types implies coexistence. In this paper we prove a sort of converse statement for a class of…

Probability · Mathematics 2013-03-21 Jan M. Swart

For an integer $\rho$ such that $1 \leq \rho \leq v/3$, define $\beta(\rho,v)$ to be the maximum number of blocks in any partial Steiner triple system on $v$ points in which the maximum partial parallel class has size $\rho$. We obtain…

Combinatorics · Mathematics 2020-07-23 Douglas R. Stinson

A conjecture of Berge suggests that every bridgeless cubic graph can have its edges covered with at most five perfect matchings. Since three perfect matchings suffice only when the graph in question is $3$-edge-colourable, the rest of cubic…

Combinatorics · Mathematics 2020-08-05 Edita Máčajová , Martin Škoviera