中文
相关论文

相关论文: A note on Erd\H{o}s's mysterious remark

200 篇论文

The conjecture of Brown, Erd\H{o}s and S\'os from 1973 states that, for any $k \ge 3$, if a $3$-uniform hypergraph $H$ with $n$ vertices does not contain a set of $k+3$ vertices spanning at least $k$ edges then it has $o(n^2)$ edges. The…

组合数学 · 数学 2019-05-07 Rajko Nenadov , Benny Sudakov , Mykhaylo Tyomkyn

We give a short proof of a sumset conjecture of Erd\"os, recently proved by Moreira, Richter and Robertson: every subset of the integers of positive density contains the sum of two infinite sets. The proof is written in the framework of…

动力系统 · 数学 2019-12-03 Bernard Host

A minimal counterexample to the Erd\H{o}s-Gy\'arf\'as conjecture is a graph of minimum possible order and size with minimum degree at least 3 that contains no cycle whose length is a power of 2. Markstr\"om observed that any such graph must…

组合数学 · 数学 2026-05-25 Avery Carr

The hexagonal tiling honeycomb is a beautiful structure in 3-dimensional hyperbolic space. It is called {6,3,3} because each hexagon has 6 edges, 3 hexagons meet at each vertex in a Euclidean plane tiled by regular hexagons, and 3 such…

历史与综述 · 数学 2024-12-03 John C. Baez

We give a short proof of the fact that every set of natural numbers with positive upper Banach density contains the sum of two infinite sets. The approach simplifies earlier existing proofs.

动力系统 · 数学 2026-03-31 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

A matching set $M$ in a graph $G$ is a collection of edges of $G$ such that no two edges from $M$ share a vertex. In this paper we consider some parameters related to the matching of regular graphs. We find the sixth coefficient of the…

组合数学 · 数学 2017-10-23 Neda Soltani , Saeid Alikhani

An equilateral pentagon is a polygon in the plane with five sides of equal length. In this paper we classify the central configurations of the $5$-body problem having the five bodies at the vertices of an equilateral pentagon with an axis…

动力系统 · 数学 2022-05-25 Martha Alvarez-Ramírez , Armengol Gasull , Jaume Llibre

This paper presents an additional class of regular polyhedra--envelope polyhedra--made of regular polygons, where the arrangement of polygons (creating a single surface) around each vertex is identical; but dihedral angles between faces…

度量几何 · 数学 2019-08-16 J. Richard Gott

We call a finite, spanning set of a semi-simple real Lie algebra a distinguished set if it satisfies the following property: The Lie bracket of any two elements out of the set is, up to some constant, another element in the set; conversely,…

环与代数 · 数学 2020-04-28 Xudong Chen , Bahman Gharesifard

A famous theorem of Kirkman says that there exists a Steiner triple system of order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured that one can find so-called `sparse' Steiner triple systems. Roughly speaking, the…

组合数学 · 数学 2020-03-02 Stefan Glock , Daniela Kühn , Allan Lo , Deryk Osthus

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

组合数学 · 数学 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

We show that every simple planar near-triangulation with minimum degree at least three contains two disjoint total dominating sets. The class includes all simple planar triangulations other than the triangle. This affirms a conjecture of…

组合数学 · 数学 2022-05-16 P. Francis , Abraham M. Illickan , Lijo M. Jose , Deepak Rajendraprasad

It is well-known that every isosceles tetrahedron (disphenoid) admits infinitely many simple closed geodesics on its surface. They can be naturally enumerated by pairs of co-prime integers $n > m > 1$ with two additional cases $(1,0)$ and…

度量几何 · 数学 2023-12-19 Vladimir Yu. Protasov

Triangles with integer length sides and integer area are known as Heron triangles. Taking rescaling freedom into account, one can apply the same name when all sides and the area are rational numbers. A perfect triangle is a Heron triangle…

数论 · 数学 2022-09-20 Andrew N. W. Hone

Given a right triangle ABC, with the ninety degree angle at A; consider the triangle O1OO2.Where the point O is the midpoint of the hypotenuseBC(and so the center of the triangle ABC's circumcircle), the point O1 being the triangle AOB's…

综合数学 · 数学 2008-04-09 Konstantine "Hermes" Zelator

We show that every set $A$ of natural numbers with positive upper density can be shifted to contain the restricted sumset $\{b_1 + b_2 : b_1, b_2\in B \text{ and } b_1 \neq b_2 \}$ for some infinite set $B \subset A$.

动力系统 · 数学 2023-11-07 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

A set of integers $A$ is non-averaging if there is no element $a$ in $A$ which can be written as an average of a subset of $A$ not containing $a$. We show that the largest non-averaging subset of $\{1, \ldots, n\}$ has size $n^{1/4+o(1)}$,…

组合数学 · 数学 2025-09-11 Huy Tuan Pham , Dmitrii Zakharov

A finite set $S \subset \mathbb{Z}$ is a Sidon set if its pairwise differences are distinct. Recall that a perfect difference set (PDS) of order $n$ is a set $B \subset \mathbb{Z}_v$ ($v = n^2 - n + 1$) of size $n$ such that every nonzero…

组合数学 · 数学 2026-05-15 Tong Niu

In this work, we prove that any triangle whose three sidelengths are integers, cannot have all of its three medians also having integral lengths.This is done in Proposition 2.In Section 5, we give precise(i.e.necessary and…

综合数学 · 数学 2013-08-16 Konstantine Zelator

Starting from any given rational-sided, right triangle, for example the $(3,4,5)$-triangle with area $6$, we use Euclidean geometry to show that there are infinitely many other rational-sided, right triangles of the same area. We show…

数论 · 数学 2019-08-16 Stephanie Chan