English
Related papers

Related papers: Tur\'an Densities for Small Hypercubes

200 papers

Given a $k$-graph $H$ a complete blow-up of $H$ is a $k$-graph $\hat{H}$ formed by replacing each $v\in V(H)$ by a non-empty vertex class $A_v$ and then inserting all edges between any $k$ vertex classes corresponding to an edge of $H$.…

Combinatorics · Mathematics 2021-11-19 Adam Sanitt , John Talbot

Given any $\varepsilon>0$ we prove that every sufficiently large $n$-vertex $3$-graph $H$ where every pair of vertices is contained in at least $(1/3+\varepsilon)n$ edges contains a copy of $C_{10}$, i.e.\ the tight cycle on $10$ vertices.…

Combinatorics · Mathematics 2024-08-06 Simón Piga , Nicolás Sanhueza-Matamala , Mathias Schacht

For any subset $A \subseteq \mathbb{N}$, we define its upper density to be $\limsup_{ n \rightarrow \infty } |A \cap \{ 1, \dotsc, n \}| / n$. We prove that every $2$-edge-colouring of the complete graph on $\mathbb{N}$ contains a…

Combinatorics · Mathematics 2018-10-23 Allan Lo , Nicolás Sanhueza-Matamala , Guanghui Wang

Let $H$ be a $k$-graph (i.e. a $k$-uniform hypergraph). Its minimum codegree $\delta_{k-1}(H)$ is the largest integer $t$ such that every $(k-1)$-subset of $V(H)$ is contained in at least $t$ edges of~$H$. The \emph{codegree Tur\'an…

Combinatorics · Mathematics 2026-01-05 Jun Gao , Oleg Pikhurko , Mingyuan Rong , Shumin Sun

We study the codegree Tur\'an density of $\mathcal{C}_\ell^r$, the $r$-uniform hypergraph tight cycle of length $\ell$. A result of Han, Lo, and Sanhueza-Matamala states that if $\ell$ is sufficiently large and $r/\gcd(r,\ell)$ is even,…

Combinatorics · Mathematics 2026-02-23 József Balogh , Haoran Luo , Maya Sankar

In this paper we asymptotically count $d$-regular $k$-uniform hypergraphs on $n$ vertices, provided $k$ is fixed and $d=d(n)=o(n^{1/2})$. In doing so, we extend to hypergraphs a switching technique of McKay and Wormald.

Combinatorics · Mathematics 2019-11-12 Andrzej Dudek , Alan Frieze , Andrzej Ruciński , Matas Šileikis

For frequency $\alpha$ of bounded type and coupling $\lambda>20$, we show that the density of states measure $\NN_{\alpha,\lambda}$ of the related Sturm Hamiltonian is exact upper and lower dimensional, however, in general it is not…

Dynamical Systems · Mathematics 2016-09-09 Yanhui Qu

The asymptotic form of the energy density for a gas of particles surrounding a sphere of mass $M$ and radius $R$ is studied using Einstein's equations. It is shown that if the pressure of the gas $p$ varies linearly with the energy density…

High Energy Physics - Phenomenology · Physics 2007-05-23 Achilles D. Speliotopoulos

Addressing a question posed by Chen and Ma from an asymptotic point of view, we present a short proof for the edge density needed to guarantee that two vertices of the same degree are connected by a path of a fixed length. In particular, we…

Combinatorics · Mathematics 2026-05-12 Yamaan Attwa , Matías Azócar Carvajal , Simona Boyadzhiyska , Théo Pierron , Anusch Taraz

We show that there are sets of integers with asymptotic density arbitrarily close to 1 in which there is no solution to the equation ab=c, with a,b,c in the set. We also consider some natural generalizations, as well as a specific numerical…

Number Theory · Mathematics 2012-11-19 Par Kurlberg , Jeffrey C. Lagarias , Carl Pomerance

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

A binary code with covering radius $R$ is a subset $C$ of the hypercube $Q_n=\{0,1\}^n$ such that every $x\in Q_n$ is within Hamming distance $R$ of some codeword $c\in C$, where $R$ is as small as possible. For a fixed coordinate…

Combinatorics · Mathematics 2007-05-23 Robert B. Ellis

We study the asymptotics of large simple graphs constrained by the limiting density of edges and the limiting subgraph density of an arbitrary fixed graph $H$. We prove that, for all but finitely many values of the edge density, if the…

Combinatorics · Mathematics 2017-03-16 Richard Kenyon , Charles Radin , Kui Ren , Lorenzo Sadun

Despite the fact that the mean matter density of the universe has been measured to an accuracy of a few percent within the standard $\Lambda$CDM paradigm, its median density is not known even to order of magnitude. Typical points lie in…

Cosmology and Nongalactic Astrophysics · Physics 2018-04-11 Jens Stücker , Philipp Busch , Simon D. M. White

Within the $\Lambda$CDM cosmological model, the absolute value of Einstein's cosmological constant $\Lambda$, sometimes expressed as the gravitating mass-energy density $\rho_\Lambda$ of the physical vacuum, is a fundamental constant of…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-22 J. Prat , C. Hogan , C. Chang , J. Frieman

Given a non-negative real sequence $\{c_n\}_n$ such that the series $\sum_{n=1}^{\infty}c_n$ diverges, it is known that the size of an infinite subset $A\subset\mathbb{N}$ can be measured in terms of the linear density such that the…

Classical Analysis and ODEs · Mathematics 2024-08-09 Janne Heittokangas , Zinelaabidine Latreuch

Given finite configurations $P_1, \dots, P_n \subset \mathbb{R}^d$, let us denote by $\mathbf{m}_{\mathbb{R}^d}(P_1, \dots, P_n)$ the maximum density a set $A \subseteq \mathbb{R}^d$ can have without containing congruent copies of any…

Combinatorics · Mathematics 2023-05-10 Davi Castro-Silva

Let $S(d,N)$ denote the number of permutations in the symmetric group on $[N]$ which have no decreasing subsequence of length $d+1.$ We prove that $S(d,dn)$ is asymptotically equal to the number of standard Young tableaux of rectangular…

Combinatorics · Mathematics 2010-02-12 Jonathan Novak

Many real phenomena may be modelled as random closed sets in $\mathbb{R}^d$, of different Hausdorff dimensions. In many real applications, such as fiber processes and $n$-facets of random tessellations of dimension $n\leq d$ in spaces of…

Statistics Theory · Mathematics 2010-01-14 Luigi Ambrosio , Vincenzo Capasso , Elena Villa

We show that if the curvature of a Cartan-Hadamard $n$-manifold is constant near a convex hypersurface $\Gamma$, then the total Gauss-Kronecker curvature $\mathcal{G}(\Gamma)$ is not less than that of any convex hypersurface nested inside…

Differential Geometry · Mathematics 2026-01-21 Mohammad Ghomi , John Ioannis Stavroulakis