English
Related papers

Related papers: Union-closed families with small average overlap d…

200 papers

We consider the number of independent sets in hypergraphs, which allows us to define the independence density of countable hypergraphs. Hypergraph independence densities include a broad family of densities over graphs and relational…

Combinatorics · Mathematics 2013-08-14 Anthony Bonato , Jason Brown , Dieter Mitsche , Pawel Pralat

Let $Y$ be a compact metric space, $G$ be a group acting by transformations on $Y$. For any infinite subset $A\subset Y$, we study the density of $gA$ for $g\in G$ and quantitative density of the set $\displaystyle{\bigcup_{g\in G_n}gA}$ by…

Dynamical Systems · Mathematics 2017-09-19 Changguang Dong

The normal covering number $\gamma(G)$ of a finite group $G$ is the minimum number of proper subgroups whose conjugates cover the group. We give various estimates for $\gamma(S_n)$ and $\gamma(A_n)$ depending on the arithmetic structure of…

Group Theory · Mathematics 2025-08-04 Sean Eberhard , Connor Mellon

We define a family {$\gamma(P)$} of generalized Euler constants indexed by finite sets of primes $P$ and study their distribution. These arise from partial sums of reciprocals of integers not divisible by any prime in $P$. An apparent…

Number Theory · Mathematics 2019-05-01 Harold G. Diamond , Kevin Ford

A family of sets $\mathcal{A}$ is union-closed if it is finite and nonempty with member sets that are all finite and distinct (at least one of which is nonempty) and it satisfies the property $X, Y \in \mathcal{A} \implies X \cup Y \in…

Combinatorics · Mathematics 2024-09-25 Christopher Bouchard

The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of…

Computational Geometry · Computer Science 2014-01-03 Mabel Iglesias-Ham , Michael Kerber , Caroline Uhler

The set of integers which can be written as the sum of four prime cubes has lower density at least $0.009664$. This improves earlier bounds of $0.003125$ by Ren and $0.005776$ by Liu.

Number Theory · Mathematics 2019-02-27 Christian Elsholtz , Jan-Christoph Schlage-Puchta

Let $\mathcal{Q}_n$ be the $n$-dimensional hypercube: the graph with vertex set $\{0,1\}^n$ and edges between vertices that differ in exactly one coordinate. For $1\leq d\leq n$ and $F\subseteq \{0,1\}^d$ we say that $S\subseteq \{0,1\}^n$…

Combinatorics · Mathematics 2009-07-16 J. Robert Johnson , John Talbot

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for…

Group Theory · Mathematics 2020-12-09 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

Dynamical Systems · Mathematics 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

Let $(X, \mathcal{B},\mu,T)$ be an ergodic measure preserving system, $A \in \mathcal{B}$ and $\epsilon>0$. We study the largeness of sets of the form \begin{equation*} \begin{split} S = \left\{ n\in\mathbb{N}\colon\mu(A\cap…

Dynamical Systems · Mathematics 2019-08-06 Sebastián Donoso , Anh N. Le , Joel Moreira , Wenbo Sun

Let $\mathcal{F},\mathcal{G}$ be two cross-intersecting families of $k$-subsets of $\{1,2,\ldots,n\}$. Let $\mathcal{F}\wedge \mathcal{G}$, $\mathcal{I}(\mathcal{F},\mathcal{G})$ denote the families of all intersections $F\cap G$ with $F\in…

Combinatorics · Mathematics 2022-05-03 Peter Frankl , Jian Wang

Let $\mathcal{T}$ be a finite nonempty set of $3$-element subsets of a totally ordered set $V$. We view $\mathcal{T}$ as the set of triangles in the support graph. Let $\delta_{1,\mathcal{T}}$ be the signed edge-triangle incidence matrix,…

Combinatorics · Mathematics 2026-05-27 Mutasim Mim

We show that for any sufficiently rich compact family $\mathcal{H}$ of $C^1$ diffeomorphisms of a closed Riemannanian manifold $M$, the average geometric intersection number over $h \in \mathcal{H}$ between $h(V)$ and $W$, for $V, W$ any…

Differential Geometry · Mathematics 2024-03-27 Axel Kodat , Michael Shub

An {\it overlap representation} of a graph $G$ assigns sets to vertices so that vertices are adjacent if and only if their assigned sets intersect with neither containing the other. The {\it overlap number} $\ol(G)$ (introduced by Rosgen)…

The Density Conjecture of Katz and Sarnak associates a classical compact group to each reasonable family of $L$-functions. Under the assumption of the Generalized Riemann Hypothesis, Rubinstein computed the $n$-level density of low-lying…

Number Theory · Mathematics 2008-07-01 Peng Gao

This paper resolves two open problems in extremal set theory. For a family $\mathcal{F} \subseteq 2^{[n]}$ and $i, j\in [n]$, we denote $\mathcal{F} (i,\bar{j})=\{F\backslash\{i\}: F\in \mathcal{F}, F\cap\{i,j\}=\{i\}\}$. The sturdiness…

Combinatorics · Mathematics 2026-04-21 Yongjiang Wu , Zhiyi Liu , Lihua Feng , Yongtao Li

Given a compact subset $\Sigma \subset \mathbb{R}$ (or $\mathbb{C}$) with logarithmic capacity greater than zero, we construct an explicit family of probability measures supported on $\Sigma$ such that their closure is all the possible weak…

Number Theory · Mathematics 2024-04-11 Naser Talebizadeh Sardari , Bryce Joseph Orloski

Given a finite $n$-element set $X$, a family of subsets ${\mathcal F}\subset 2^X$ is said to separate $X$ if any two elements of $X$ are separated by at least one member of $\mathcal F$. It is shown that if $|\mathcal F|>2^{n-1}$, then one…

Combinatorics · Mathematics 2015-08-25 Zsolt Lángi , Márton Naszódi , János Pach , Gábor Tardos , Géza Tóth

Let $\mathcal{F}\subset \binom{X}{k}$ be a family consisting of $k$-subsets of the $n$-set $X$. Suppose that $\mathcal{F}$ is intersecting, i.e., $F\cap F'\neq \emptyset$ for all $F,F'\in \mathcal{F}$. Let $\Delta(\mathcal{F})$ be the…

Combinatorics · Mathematics 2024-12-11 Peter Frankl , Jian Wang