中文
相关论文

相关论文: The Doyen-Wilson theorem for 3-sun systems

200 篇论文

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…

组合数学 · 数学 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

By "solving a triangle", one refers to determining the three sidelengths and the three angles, based on given information.Depending on the specific information, one or more triangles may satisfy the requirements of the given information.In…

综合数学 · 数学 2010-03-30 Konstantine Zelator

In this paper, we initiate the study of discrepancy questions for combinatorial designs. Specifically, we show that, for every fixed $r\ge 3$ and $n\equiv 1,3 \pmod{6}$, any $r$-colouring of the triples on $[n]$ admits a Steiner triple…

组合数学 · 数学 2025-07-28 Lior Gishboliner , Stefan Glock , Amedeo Sgueglia

We introduce the $k$-Plane Insertion into Plane drawing ($k$-PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the drawing such that the resulting drawing is $k$-plane. In this…

计算几何 · 计算机科学 2024-09-09 Julia Katheder , Philipp Kindermann , Fabian Klute , Irene Parada , Ignaz Rutter

A combinatorial block design $D$ is called $3$-pyramidal if there exists a subgroup $G$ of $\mbox{Aut}(D)$ fixing $3$ points and acting regularly on the other points. If this happens, we say that the design is $3$-pyramidal under $G$. In…

群论 · 数学 2023-02-28 Xiaofang Gao , Martino Garonzi

For a finite group $G$, the vertices of the prime graph $\Gamma(G)$ are the primes that divide $|G|$, and two vertices $p$ and $q$ are connected by an edge if and only if there is an element of order $pq$ in $G$. Prime graphs of solvable…

The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and…

组合数学 · 数学 2020-03-10 Zoltán L. Blázsik , Zoltán Lóránt Nagy

A Steiner quadruple system of order v is a 3-(v,4,1) design, and will be denoted SQS(v). Using the classification of finite 2-transitive permutation groups all SQS(v) with a flag-transitive automorphism group are completely classified, thus…

组合数学 · 数学 2007-05-23 Michael Huber

In this paper, we are motivated by the conjectures proposed by C.~Bender \textit{et al.}, \cite{C} in 2024. We have settled the first two conjectures negatively by providing a counter example in \cite{KTJ}, whereas in this paper, we prove…

组合数学 · 数学 2026-04-20 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

The 3SUM problem asks if an input $n$-set of real numbers contains a triple whose sum is zero. We consider the 3POL problem, a natural generalization of 3SUM where we replace the sum function by a constant-degree polynomial in three…

数据结构与算法 · 计算机科学 2016-12-08 Luis Barba , Jean Cardinal , John Iacono , Stefan Langerman , Aurélien Ooms , Noam Solomon

We show that for any n divisible by 3, almost all order-n Steiner triple systems admit a decomposition of almost all their triples into disjoint perfect matchings (that is, almost all Steiner triple systems are almost resolvable).

组合数学 · 数学 2020-11-04 Asaf Ferber , Matthew Kwan

Geodesic nets are types of graphs in Riemannian manifolds where each edge is a geodesic segment. One important object used in the construction of geodesic nets is a balanced vertex, where the sum of unit tangent vectors along adjacent edges…

微分几何 · 数学 2025-10-07 Duc Toan Nguyen

The geometric bottleneck Steiner network problem on a set of vertices $X$ embedded in a normed plane requires one to construct a graph $G$ spanning $X$ and a variable set of $k\geq 0$ additional points, such that the length of the longest…

组合数学 · 数学 2013-01-22 M. Brazil , C. J. Ras , D. A. Thomas

In this paper, we study the entire radial solutions of the self-dual equations arising from the relativistic SU(3) Chern-Simons model proposed by Kao-Lee and Dunne. Understanding the structure of entire radial solutions is one of…

偏微分方程分析 · 数学 2015-06-15 Hsin-Yuan Huang , Chang-Shou Lin

This paper presents a study of the isosceles problem resulting by a perturbation of Euler's collinear solution under Newtonian gravitational attraction of three bodies in space. After the Hamiltonian was obtained, a circumference of…

动力系统 · 数学 2025-03-19 Karine Santos

We present a concise self-contained inversive geometry solution of the three-circle problem of Steiner of constructing a circle that intersects each of the three given circles at one of the three given angles.

历史与综述 · 数学 2025-08-13 Azizkhon Azizov , Semyon Litvinov

We consider triangulations of closed surfaces in which every vertex is incident to exactly $d$ edges. These triangulations can be identified with subgroups of the triangle group $\langle a,b,c\mid a^2,b^2,c^2,(ab)^3,(ac)^2,(bc)^d\rangle$…

组合数学 · 数学 2019-10-23 Markus Baumeister

In this paper, we study the Dirichlet problem for the minimal surface equation in $\rm Sol_3$ with possible infinite boundary data, where $\rm Sol_3$ is the non-abelian solvable $3$-dimensional Lie group equipped with its usual…

微分几何 · 数学 2014-01-29 Minh Hoang Nguyen

A (k, g) graph is a graph with regular degree k and girth g. The cage problem refers to finding the smallest (k, g) graph. The (3, 14) cage problem is known to be unresolved. In 2002, Exoo found a (3, 14) record graph with order 384. The…

组合数学 · 数学 2017-06-27 Vivek S. Nittoor

Steinitz's theorem states that a graph $G$ is the edge-graph of a $3$-dimensional convex polyhedron if and only if, $G$ is simple, plane and $3$-connected. We prove an analogue of this theorem for ball polyhedra, that is, for intersections…

度量几何 · 数学 2020-11-23 Sami Mezal Almohammad , Márton Naszódi , Zsolt Lángi