English
Related papers

Related papers: High-Girth Steiner Triple Systems

200 papers

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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,…

High Energy Physics - Theory · Physics 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…

Dynamical Systems · Mathematics 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.…

Astrophysics · Physics 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…

Number Theory · Mathematics 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…

Rings and Algebras · Mathematics 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,…

Combinatorics · Mathematics 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…

Rings and Algebras · Mathematics 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…

Combinatorics · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2023-08-31 Domagoj Bradač , Abhishek Methuku , Benny Sudakov