中文
相关论文

相关论文: High-Girth Steiner Triple Systems

200 篇论文

A design is said to be $f$-pyramidal when it has an automorphism group which fixes $f$ points and acts sharply transitively on all the others. The problem of establishing the set of values of $v$ for which there exists an $f$-pyramidal…

组合数学 · 数学 2016-04-01 Marco Buratti , Gloria Rinaldi , Tommaso Traetta

We show that the "double circle" order type and some of its generalizations have a compatible triangulation with any other order types with the same number of points and number of edges on convex hull, thus proving another special case of…

组合数学 · 数学 2025-08-07 Hong Duc Bui

This paper makes a fundamental assertion about the Erd\H{o}s-Straus conjecture. Suppose that for a prime $p$ there exists $x,y,z \in \mathbb{N}$ with $x \leq y \leq z$ so that $$ \frac{4}{p} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}. $$ The…

数论 · 数学 2020-03-04 Kyle Bradford

In 2001, J. Hempel proved the existence of Heegaard splittings of arbitrarily high distance by using a high power of a pseudo-Anosov map as the gluing map between two handlebodies. We show that lower bounds on distance can also be obtained…

几何拓扑 · 数学 2014-10-01 Michael Yoshizawa

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

组合数学 · 数学 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson

Let $\mathcal{P}$ denote the set of all primes. In 1950, P. Erd\H{o}s conjectured that if $c$ is an arbitrarily given constant, $x$ is sufficiently large and $a_1,\dots , a_t$ are positive integers with $a_1<a_2<\cdot\cdot\cdot<a_t\leqslant…

数论 · 数学 2022-01-27 Yong-Gao Chen , Yuchen Ding

The Erd\H{o}s-Gy\'{a}rf\'{a}s conjecture states that every graph with minimum degree at least three has a cycle whose length is a power of 2. Since this conjecture has proven to be far from reach, Hobbs asked if the…

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…

组合数学 · 数学 2021-03-30 Xizhi Liu

Motivated by the generation of action principles from off-shell dualisation, we present a general class of free, topological theories in three dimensional Minkowski spacetime that exhibit higher-spin gauge invariance. In the spin-two case,…

高能物理 - 理论 · 物理学 2023-12-07 Nicolas Boulanger , Andrea Campoleoni , Victor Lekeu , Evgeny Skvortsov

Helmut Hofer introduced in '93 a novel technique based on holomorphic curves to prove the Weinstein conjecture. Among the cases where these methods apply are all contact 3--manifolds $(M,\xi)$ with $\pi_2(M) \ne 0$. We modify Hofer's…

动力系统 · 数学 2012-02-01 Klaus Niederkrüger , Ana Rechtman

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.…

天体物理学 · 物理学 2009-11-07 S. A. Khodykin , A. I. Zakharov , W. L. Andersen

This paper is a preliminary expository paper that outlines the relationship between solutions to the Erd\H{o}s-Straus conjecture for a given prime $p$ and their corresponding Pythagorean triples. This paper also uses B\'{e}zout Coefficients…

数论 · 数学 2021-07-13 Kyle Bradford

In this paper, we introduce notions of (proto-, quasi-)twilled Lie triple systems and give their equivalent descriptions using the controlling algebra and bidegree convention. Then we construct an $L_\infty$-algebra via a twilled Lie triple…

环与代数 · 数学 2024-06-18 Jia Zhao , Haobo Xia

Erd\H{o}s and Gy\'arf\'as conjectured in 1994 that every graph with minimum degree at least 3 has a cycle of length a power of 2. In 2022, Gao and Shan (Graphs and Combinatorics) proved that the conjecture is true for $P_8$-free graphs,…

组合数学 · 数学 2025-02-12 Anand Shripad Hegde , R. B. Sandeep , P. Shashank

We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the…

环与代数 · 数学 2015-09-17 Yan Cao , Liangyun Chen

A famous conjecture of Erd\H{o}s and S\'os states that every graph with average degree more than $k - 1$ contains all trees with $k$ edges as subgraphs. We prove that the Erd\H{o}s-S\'os conjecture holds approximately, if the size of the…

组合数学 · 数学 2018-10-30 Václav Rozhoň

The famous Haken-Kneser-Milnor theorem states that every 3-manifold can be expressed in a unique way as a connected sum of prime 3-manifolds. The analogous statement for 3-orbifolds has been part of the folklore for several years, and it…

几何拓扑 · 数学 2015-06-26 Carlo Petronio

In 1981, Erd\H{o}s and Simonovits conjectured that for any bipartite graph $H$ we have $\mathrm{ex}(n,H)=O(n^{3/2})$ if and only if $H$ is $2$-degenerate. Later, Erd\H{o}s offered 250 dollars for a proof and 500 dollars for a…

组合数学 · 数学 2021-11-09 Oliver Janzer

In 2014, Keevash proved the existence of $(n,q,r)$-Steiner systems (equivalently $K_q^r$-decompositions of $K_n^r$) for all large enough $n$ satisfying the necessary divisibility conditions. In 2021, Glock, K\"uhn, and Osthus proposed a…

组合数学 · 数学 2025-12-04 Cicely Henderson , Luke Postle

In 1975, Erd\H{o}s asked the following natural question: What is the maximum number of edges that an $n$-vertex graph can have without containing a cycle with all diagonals? Erd\H{o}s observed that the upper bound $O(n^{5/3})$ holds since…

组合数学 · 数学 2023-08-31 Domagoj Bradač , Abhishek Methuku , Benny Sudakov