中文
相关论文

相关论文: A quadratic lower bound for colourful simplicial d…

200 篇论文

We give a construction for the d-dimensional simplices with all distances in {1,2} from the set of partitions of d+1.

组合数学 · 数学 2007-05-23 Christian Haase , Sascha Kurz

A simplicial complex is d-collapsible if it can be reduced to an empty complex by repeatedly removing (collapsing) a face of dimension at most d-1 that is contained in a unique maximal face. We prove that the algorithmic question whether a…

组合数学 · 数学 2015-03-13 Martin Tancer

The essential subtoposes of a fixed topos form a complete lattice, which gives rise to the notion of a level in a topos. In the familiar example of simplicial sets, levels coincide with dimensions and give rise to the usual notions of…

范畴论 · 数学 2011-01-04 Carolyn Kennett , Emily Riehl , Michael Roy , Michael Zaks

It was proved by Nill that for any lattice simplex of dimension $d$ with degree $s$ which is not a lattice pyramid, the inequality $d+1 \leq 4s-1$ holds. In this paper, we give a complete characterization of lattice simplices satisfying the…

组合数学 · 数学 2017-04-06 Akihiro Higashitani

A simplicial complex of dimension $d-1$ is said to be balanced if its graph is $d$-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a…

组合数学 · 数学 2016-08-30 Martina Juhnke-Kubitzke , Satoshi Murai , Isabella Novik , Connor Sawaske

A surface in the 4-sphere is trivially embedded, if it bounds a 3-dimensional handle body in the 4-sphere. For a surface trivially embedded in the 4-sphere, a diffeomorphism over this surface is extensible if and only if this preserves the…

几何拓扑 · 数学 2014-10-01 Susumu Hirose

We prove that for every convex body $K$ with the center of mass at the origin and every $\varepsilon\in \left(0,\frac{1}{2}\right)$, there exists a convex polytope $P$ with at most $e^{O(d)}\varepsilon^{-\frac{d-1}{2}}$ vertices such that…

经典分析与常微分方程 · 数学 2017-05-05 Márton Naszódi , Fedor Nazarov , Dmitry Ryabogin

We give bounds on the successive minima of an $o$-symmetric convex body under the restriction that the lattice points realizing the successive minima are not contained in a collection of forbidden sublattices. Our investigations extend…

度量几何 · 数学 2016-01-20 Martin Henk , Carsten Thiel

We prove that, provided $d > k$, every sufficiently large subset of $\mathbf{F}_q^d$ contains an isometric copy of every $k$-simplex that avoids spanning a nontrivial self-orthogonal subspace. We obtain comparable results for simplices…

经典分析与常微分方程 · 数学 2016-12-09 Hans Parshall

In this paper, we establish the explicit lower bound estimates for the rank of universal quadratic forms in some certain families of real cubic fields under the condition of density one. The more general results that represent all multiples…

数论 · 数学 2023-06-02 Liwen Gao , Xuejun Guo

The fourth listed author and Hans Parshall (\cite{IosevichParshall}) proved that if $E \subset {\mathbb F}_q^d$, $d \ge 2$, and $G$ is a connected graph on $k+1$ vertices such that the largest degree of any vertex is $m$, then if $|E| \ge C…

组合数学 · 数学 2023-08-21 Paige Bright , Xinyu Fang , Barrett Heritage , Alex Iosevich , Maxwell Sun

We classify entire 2-dimensional area-minimizing or stable surfaces in R^4 with quadratic area growth as algebraic, cut out by a finite union of holomorphic polynomials whose collective degrees are controlled by the density at infinity. As…

微分几何 · 数学 2026-02-04 Nick Edelen , Luis Atzin Franco Reyna , Paul Minter

The bottom complex of a finite polyhedal pointed rational cone is the lattice polytopal complex of the compact faces of the convex hull of nonzero lattice points in the cone. The algebra, associated to the bottom complex of a cone, defines…

交换代数 · 数学 2022-06-09 Joseph Gubeladze

We prove that for every integer $k$, every finite set of points in the plane can be $k$-colored so that every half-plane that contains at least $2k-1$ points, also contains at least one point from every color class. We also show that the…

组合数学 · 数学 2015-05-19 Shakhar Smorodinsky , Yelena Yuditsky

In 1967, Gr\"unbaum conjectured that any $d$-dimensional polytope with $d+s\leq 2d$ vertices has at least \[\phi_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$-faces. We prove this conjecture and also…

组合数学 · 数学 2020-04-21 Lei Xue

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

组合数学 · 数学 2018-06-14 Sergey Sidorov

We study the set of $D$ such that a given irreducible hypersurface $C$ of degree $d$ has infinitely many points of degree $D$ over $\mathbb{Q}$. We give a new explicit proof that this set contains all (positive) multiples of the index of…

数论 · 数学 2025-10-21 Lea Beneish , Andrew Granville

In this paper we prove a conjecture stated by the first two authors establishing the closure of the numerical range of a certain class of $n+1$-periodic tridiagonal operators as the convex hull of the numerical ranges of two tridiagonal…

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

计算几何 · 计算机科学 2026-04-30 Reilly Browne

We say that a pure $d$-dimensional simplicial complex $\Delta$ on $n$ vertices is \emph{shelling completable} if $\Delta$ can be realized as the initial sequence of some shelling of $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the…

组合数学 · 数学 2023-08-11 Michaela Coleman , Anton Dochtermann , Nathan Geist , Suho Oh
‹ 上一页 1 8 9 10 下一页 ›