English
Related papers

Related papers: Enumerations of maximum partial triple systems on …

200 papers

We present our exhaustive exploration of the densest ternary sphere packings (DTSPs) for 45 radius ratios and 237 kinds of compositions, which is a packing problem of three kinds of hard spheres with different radii, under periodic boundary…

Computational Physics · Physics 2021-08-11 Ryotaro Koshoji , Taisuke Ozaki

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

We study the maximal number of triangulations that a planar set of $n$ points can have, and show that it is at most $30^n$. This new bound is achieved by a careful optimization of the charging scheme of Sharir and Welzl (2006), which has…

Discrete Mathematics · Computer Science 2010-01-03 Micha Sharir , Adam Sheffer

A triple system is cancellative if it does not contain three distinct sets $A,B,C$ such that the symmetric difference of $A$ and $B$ is contained in $C$. We show that every cancellative triple system $\mathcal{H}$ that satisfies certain…

Combinatorics · Mathematics 2021-03-30 Xizhi Liu

Given a seven-element set $X = \{1,2,3,4,5,6,7\}$, there are 30 ways to define a Fano plane on it. Let us call a line of such Fano plane, that is to say an unordered triple from $X$, ordinary or defective according as the sum of two smaller…

Combinatorics · Mathematics 2016-08-24 Metod Saniga

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

Algebraic Geometry · Mathematics 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

Is it possible to color the naturals with finitely many colors so that no Pythagorean triple is monochromatic? This question is even open for two colors. A natural strategy is to show that some small nonbipartite triple systems cannot be…

Combinatorics · Mathematics 2008-09-23 Joshua Cooper , Chris Poirel

We define a Mendelsohn triple system (MTS) with self-distributive quasigroup multiplication and order coprime with $3$ to be distributive, non-ramified (DNR). We classify, up to isomorphism, all DNR MTS and enumerate isomorphism classes…

Combinatorics · Mathematics 2019-08-15 Alex W. Nowak

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

Combinatorics · Mathematics 2020-07-21 Tuvi Etzion , Junling Zhou

In a geometry, a maximal cap is a collection of points of largest size containing no lines. In AG(4,3), maximal caps contain 20 points. The 81 points of AG(4,3) can be partitioned into 4 mutually disjoint maximal caps together with a single…

Combinatorics · Mathematics 2018-08-28 Michael Follett , Kyle Kalail , Elizabeth McMahon , Catherine Pelland , Robert Won

The Tolman--Oppenheimer--Volkoff (TOV) equations are a partially uncoupled system of nonlinear and non-autonomous ordinary differential equations which describe the structure of isotropic spherically symmetric static fluids. Nonlinearity…

For various triple systems $F$, we give tight lower bounds on the number of copies of $F$ in a triple system with a prescribed number of vertices and edges. These are the first such results for hypergraphs, and extend earlier theorems of…

Combinatorics · Mathematics 2009-05-14 Dhruv Mubayi

Let $\F_q^n$ be a vector space of dimension $n$ over the finite field $\F_q$. A $q$-analog of a Steiner system (briefly, a $q$-Steiner system), denoted $S_q[t,k,n]$, is a set $S$ of $k$-dimensional subspaces of $\F_q^n$ such that each…

Combinatorics · Mathematics 2013-05-08 Michael Braun , Tuvi Etzion , Patric Ostergard , Alexander Vardy , Alfred Wassermann

The exploration of the densest sphere packings is a fundamental problem in mathematics and a wide variety of sciences including materials science. We present our exhaustive computational exploration of the densest ternary sphere packings…

Soft Condensed Matter · Physics 2022-03-25 Ryotaro Koshoji , Taisuke Ozaki

Positioned between crystalline solids and liquids, disordered many-particle systems which are stealthy and hyperuniform represent new states of matter that are endowed with novel physical and thermodynamic properties. Such stealthy and…

Statistical Mechanics · Physics 2016-02-10 Eli Chertkov , Robert A. DiStasio , Ge Zhang , Roberto Car , Salvatore Torquato

In this paper we present a graph theoretic construction of Steiner quadruple systems (SQS) admitting abelian groups as point-regular automorphism groups. The resulting SQS has an extra property which we call A-reversibility, where A is the…

Combinatorics · Mathematics 2017-10-20 Akihiro Munemasa , Masanori Sawa

Triple nodal points are degeneracies of energy bands in momentum space at which three Hamiltonian eigenstates coalesce at a single eigenenergy. For spinless particles, the stability of a triple nodal point requires two ingredients: rotation…

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

Let $\Psi(t,k)$ denote the set of pairs $(v,\lambda)$ for which there exists a graphical $t$-$(v,k,\lambda)$ design. Most results on graphical designs have gone to show the finiteness of $\Psi(t,k)$ when $t$ and $k$ satisfy certain…

Combinatorics · Mathematics 2007-12-27 Yeow Meng Chee , Petteri Kaski

Systems of four nonbinary particles, each having three or more internal states, exhibit maximally entangled states that are inaccessible to four qubits. This breaks the pattern of two- and three-particle systems, in which the existing graph…

Quantum Physics · Physics 2015-06-23 Mario Gaeta , Andrei Klimov , Jay Lawrence
‹ Prev 1 4 5 6 7 8 10 Next ›