中文
相关论文

相关论文: Hadwiger and Helly-type theorems for disjoint unit…

200 篇论文

We prove that subsets of ${\Bbb R}^d$, $d \ge 4$ of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two…

经典分析与常微分方程 · 数学 2016-03-08 Alex Iosevich , Bochen Liu

We investigate certain $4$-dimensional analogues of the classical $3$-dimensional Dehn's lemma, giving examples where such analogues do or do not hold, in the smooth and topological categories. In particular, we show that an essential…

几何拓扑 · 数学 2020-06-11 Arunima Ray , Daniel Ruberman

A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomposed into (n-1)/2 edge-disjoint Hamilton cycles. We prove this conjecture for large n. In fact, we prove a far more general result, based on…

组合数学 · 数学 2013-05-13 Daniela Kühn , Deryk Osthus

We examine a class of geometric theorems on cyclic 2n-gons. We prove that if we take n disjoint pairs of sides, each pair separated by an even number of polygon sides, then there is a linear combination of the angles between those sides…

计算几何 · 计算机科学 2024-01-25 Philip Todd

We present a concise proof for the supporting hyperplane theorem. We then observe that the proof not only establishes the supporting hyperplane theorem but also extends it to a hyperplane separation theorem for certain non-convex sets. The…

最优化与控制 · 数学 2023-10-10 Ali Taherinassaj , Yiling Chen

For a vertex $x$ of a digraph, $d^+(x)$ ($d^-(x)$, resp.) is the number of vertices at distance 1 from (to, resp.) $x$ and $d^{++}(x)$ is the number of vertices at distance 2 from $x$. In 1995, Seymour conjectured that for any oriented…

组合数学 · 数学 2023-06-07 Jiangdong Ai , Stefanie Gerke , Gregory Gutin , Shujing Wang , Anders Yeo , Yacong Zhou

In the current paper we present a new proof of the small ball inequality in two dimensions. More importantly, this new argument, based on an approach inspired by lacunary Fourier series, reveals the first formal connection between this…

经典分析与常微分方程 · 数学 2015-11-24 Dmitriy Bilyk , Naomi Feldheim

We introduce a notion of a connection on a coherent sheaf on a weighted projective line (in the sense of Geigle and Lenzing). Using a theorem of Huebner and Lenzing we show, under a mild hypothesis, that if one considers coherent sheaves…

代数几何 · 数学 2009-04-23 William Crawley-Boevey

We introduce the $k$-stellated spheres and compare and contrast them with $k$-stacked spheres. It is shown that for $d \geq 2k$, any $k$-stellated sphere of dimension $d$ bounds a unique and canonically defined $k$-stacked ball. In…

几何拓扑 · 数学 2012-01-31 Bhaskar Bagchi , Basudeb Datta

We give a Belyi-type characterisation of smooth complete intersections of general type over $\mathbb{C}$ which can be defined over $\bar{\mathbb{Q}}$. Our proof uses the higher-dimensional analogue of the Shafarevich boundedness conjecture…

代数几何 · 数学 2016-04-19 Ariyan Javanpeykar

In a recent paper, we showed that every sufficiently large regular digraph G on n vertices whose degree is linear in n and which is a robust outexpander has a decomposition into edge-disjoint Hamilton cycles. The main consequence of this…

组合数学 · 数学 2013-11-01 Daniela Kühn , Deryk Osthus

Given a graph $G$ and a family $\mathcal{G} = \{G_1,\ldots,G_n\}$ of subgraphs of $G$, a transversal of $\mathcal{G}$ is a pair $(T,\phi)$ such that $T \subseteq E(G)$ and $\phi: T \rightarrow [n]$ is a bijection satisfying $e \in…

组合数学 · 数学 2021-04-15 Peter Bradshaw , Kevin Halasz , Ladislav Stacho

We prove joint universality theorems on the half plane of absolute convergence for general classes of Dirichlet series with an Euler-product, where in addition to vertical shifts we also allow scaling. This generalizes our recent joint…

数论 · 数学 2020-08-14 Johan Andersson

The Hajnal--Szemer\'edi theorem states that for any integer $r \ge 1$ and any multiple $n$ of $r$, if $G$ is a graph on $n$ vertices and $\delta(G) \ge (1 - 1/r)n$, then $G$ can be partitioned into $n/r$ vertex-disjoint copies of the…

组合数学 · 数学 2016-03-29 Andrzej Czygrinow , Louis DeBiasio , Theodore Molla , Andrew Treglown

The contact number of a packing of finitely many balls in Euclidean $d$-space is the number of touching pairs of balls in the packing. A prominent subfamily of sphere packings is formed by the so-called totally separable sphere packings:…

度量几何 · 数学 2021-09-28 Károly Bezdek

Determining the space of free discrete two generator groups of M\"obius transformations is an old and difficult problem. In this paper we show how to construct large balls of full dimension in this space. To do this, we begin with a marked…

复变函数 · 数学 2007-05-23 Jane Gilman , Linda Keen

We show that provided $\log^{50} n/n \leq p \leq 1 - n^{-1/4}\log^9 n$ we can with high probability find a collection of $\lfloor \delta(G)/2 \rfloor$ edge-disjoint Hamilton cycles in $G \sim G_{n, p}$, plus an additional edge-disjoint…

组合数学 · 数学 2013-05-09 Fiachra Knox , Daniela Kühn , Deryk Osthus

Let $D$ be a strongly connected directed graph of order $n\geq 4$ which satisfies the following condition (*): for every pair of non-adjacent vertices $x, y$ with a common in-neighbour $d(x)+d(y)\geq 2n-1$ and $min \{ d(x), d(y)\}\geq n-1$.…

组合数学 · 数学 2014-04-24 Samvel Kh. Darbinyan , Iskandar A. Karapetyan

We characterize disjoint hypercyclic sequences of wedge operators. Also, we give some sufficient conditions for a sequence of the dual wedge operators to be disjoint topologically transitive. Finally, we give some concrete examples and…

泛函分析 · 数学 2023-09-15 Stefan Ivkovic , Seyyed Mohammad Tabatabaie

Let $\mathcal{F}$ be a family of $n$ axis-parallel boxes in $\mathbb{R}^d$ and $\alpha\in (1-1/d,1]$ a real number. There exists a real number $\beta(\alpha )>0$ such that if there are $\alpha {n\choose 2}$ intersecting pairs in…

度量几何 · 数学 2015-02-25 I. Bárány , F. Fodor , A. Martínez-Pérez , L. Montejano , D. Oliveros , A. Pór