English
Related papers

Related papers: The Herzog-Sch\"onheim Conjecture for small groups…

200 papers

For a finite set of non-zero natural numbers that contains at least one element different from 1 and the least common multiple of any of its subsets, there exists a subset of at least half of its members which has a common divisor larger…

Number Theory · Mathematics 2018-08-29 Tom Fischer

There are errors in the proof of the uniqueness of arithmetic subgroups of the smallest covolume. In this note we correct the proof, obtain certain results which were stated as a conjecture, and we give several remarks on further…

Number Theory · Mathematics 2010-03-26 M. Belolipetsky

If $a_1, a_2, ..., a_k$ and $n$ are positive integers such that $n = a_1 + a_2 + ... + a_k$, then the sum $a_1 + a_2 + ... + a_k$ is said to be a \emph{partition of $n$} of \emph{length $k$}, and $a_1, a_2, ..., a_k$ are said to be the…

Combinatorics · Mathematics 2013-04-25 Peter Borg

Let $K$ be the function field of a $p$-adic curve, $G$ a semisimple simply connected group over $K$ and $X$ a $G$-torsor over $K$. A conjecture of Colliot-Th\'el\`ene, Parimala and Suresh predicts that if for every discrete valuation $v$ of…

Algebraic Geometry · Mathematics 2014-10-09 Yong Hu

Let $G$ be a subgroup of the symmetric group $S_n$, and let $\delta_G=|S_n/G|^{-1}$ where $|S_n/G|$ is the index of $G$ in $S_n$. Then there are at most $O_{n, \epsilon}(H^{n-1+\delta_G+\epsilon})$ monic integer polynomials of degree $n$…

Number Theory · Mathematics 2014-01-14 Rainer Dietmann

Graham conjectured in 1971 that for any prime $p$, any subset $S\subseteq \mathbb{Z}_p\setminus \{0\}$ admits an ordering $s_1,s_2,\dots,s_{|S|}$ where all partial sums $s_1, s_1+s_2,\dots,s_1+s_2+\dots+s_{|S|}$ are distinct. We prove this…

Combinatorics · Mathematics 2026-02-18 Huy Tuan Pham , Lisa Sauermann

In this paper, we give a conjecture, which generalises Euler's partition theorem involving odd parts and different parts for all moduli. We prove this conjecture for two family partitions. We give $q$-difference equations for the related…

Combinatorics · Mathematics 2020-05-19 Xinhua Xiong , William J. Keith

A starting point in the investigation of intersecting systems of subsets of a finite set is the elementary observation that the size of a family of pairwise intersecting subsets of a finite set [n]={1,...,n}, denoted by 2^{[n]}, is at most…

Combinatorics · Mathematics 2017-03-03 Eva Czabarka , Glenn Hurlbert , Vikram Kamat

Tuza's Conjecture states that if a graph $G$ does not contain more than $k$ edge-disjoint triangles, then some set of at most $2k$ edges meets all triangles of $G$. We prove Tuza's Conjecture for all graphs $G$ having no subgraph with…

Combinatorics · Mathematics 2015-04-14 Gregory J. Puleo

The lattice of partitions of a set and its d-divisible generalization have been much studied for their combinatorial, topological, and representation-theoretic properties. An ordered set partition is a set partition where the subsets are…

Combinatorics · Mathematics 2025-07-08 Bruce E Sagan , Sheila Sundaram

A graph G is perfect if for every induced subgraph H, the chromatic number of H equals the size of the largest complete subgraph of H, and G is Berge if no induced subgraph of G is an odd cycle of length at least 5 or the complement of one.…

Combinatorics · Mathematics 2007-05-23 Maria Chudnovsky , Neil Robertson , Paul Seymour , Robin Thomas

Call a compact, connected, simple Lie group $G$ {\emph{adjoint simple}} if it has trivial center. Let $C\subset G$ be a nontrivial conjugacy class, $e\in G$ the identity element of $G$. We prove the existence of an $N\in\mathbb{N}$,…

Representation Theory · Mathematics 2013-12-03 Corey Manack

For each $d \in {1,2,3,7,11}$, let $T_d$ be the nearest-integer complex continued fraction map associated with the Euclidean ring $\mathcal{O}*d$, and let $(a_n)$ be its digit sequence. We prove two metric results for this five-system…

Dynamical Systems · Mathematics 2026-04-17 Kangrae Park

A conjecture of Hopkins (2018) posits that for certain high-dimensional hypothesis testing problems, no polynomial-time algorithm can outperform so-called "simple statistics", which are low-degree polynomials in the data. This conjecture…

Computational Complexity · Computer Science 2020-04-21 Justin Holmgren , Alexander S. Wein

We prove a conjecture by Belmans, Fu and Krug concerning the Hochschild homology of the symmetric powers of a small dg category $\mathscr{C}$. More precisely, we show that these groups decompose into pieces that only depend on the…

Category Theory · Mathematics 2026-01-21 Ville Nordstrom

Harmonic numbers $H_k=\sum_{0<j\le k}1/j (k=0,1,2,...)$ arise naturally in many fields of mathematics. In this paper we initiate the study of congruences involving both harmonic numbers and Lucas sequences. One of our three theorems is as…

Number Theory · Mathematics 2011-05-24 Zhi-Wei Sun

Humphreys' conjecture on blocks parametrises the blocks of reduced enveloping algebras $U_\chi({\mathfrak g})$, where ${\mathfrak g}$ is the Lie algebra of a reductive algebraic group over an algebraically closed field of characteristic…

Representation Theory · Mathematics 2023-01-09 Matthew Westaway

The Union Closed Sets Conjecture states that in every finite, nontrivial set family closed under taking unions there is an element contained in at least half of all the sets of the family. We investigate two new directions with respect to…

Combinatorics · Mathematics 2023-04-05 Nicolas Nagel

The Hall--Paige conjecture asserts that a finite group has a complete mapping if and only if its Sylow subgroups are not cyclic. The conjecture is now proved, and one aim of this paper is to document the final step in the proof (for the…

Group Theory · Mathematics 2019-05-31 John N. Bray , Qi Cai , Peter J. Cameron , Pablo Spiga , Hua Zhang

We prove that, given $\epsilon>0$ and $k\geq 1$, there is an integer $n$ such that the following holds. Suppose $G$ is a finite group and $A\subseteq G$ is $k$-stable. Then there is a normal subgroup $H\leq G$ of index at most $n$, and a…

Logic · Mathematics 2020-02-19 G. Conant , A. Pillay , C. Terry