English
Related papers

Related papers: Saxl Conjecture for triple hooks

200 papers

The Bar\'at-Thomassen conjecture asserts that there is a function $f$ such that for every fixed tree $T$ with $t$ edges, every graph which is $f(t)$-edge-connected with its number of edges divisible by $t$ has a partition of its edges into…

Combinatorics · Mathematics 2016-07-01 Julien Bensmail , Ararat Harutyunyan , Tien-Nam Le , Stéphan Thomassé

Using the relationship between Siegel cusp forms of degree $2$ and cuspidal automorphic representations of $\mathrm{GSp}(4,\mathbb{A}_{\mathbb{Q}})$, we derive some congruences involving dimensions of spaces of Siegel cusp forms of degree…

Number Theory · Mathematics 2021-08-19 Chiranjit Ray , Manami Roy , Shaoyun Yi

The $L$-space conjecture asserts the equivalence, for prime $3$-manifolds, of three properties: not being an $L$-space ($NLS$), having a left-orderable fundamental group ($LO$), and admitting a co-orientable taut foliation ($CTF$). In this…

Geometric Topology · Mathematics 2025-08-20 Steven Boyer , Cameron McA. Gordon , Ying Hu

Here we examine the number of ways to partition an integer $n$ into $k$th powers when $n$ is large. Simplified proofs of some asymptotic results of Wright are given using the saddle-point method, including exact formulas for the expansion…

Number Theory · Mathematics 2023-02-14 Cormac O'Sullivan

We will state 10 problems, and solve some of them, for partitions in triangle-free graphs related to Erd\H{o}s' Sparse Half Conjecture. Among others we prove the following variant of it: For every sufficiently large even integer $n$ the…

Combinatorics · Mathematics 2026-02-17 József Balogh , Felix Christian Clemen , Bernard Lidický

Let $X$ be a smooth projective variety of dimension $n$ over the algebraic closure of a finite field $\mathbb{F}_p$. Assuming the standard conjecture $D$, we prove a weaker form of the Dynamical Degree Comparison conjecture; equivalence of…

Algebraic Geometry · Mathematics 2025-03-13 Fei Hu , Tuyen Trung Truong , Junyi Xie

A variant of the Erd\H{o}s-S\'os conjecture, posed by Havet, Reed, Stein and Wood, states that every graph with minimum degree at least $\lfloor 2k/3 \rfloor$ and maximum degree at least $k$ contains a copy of every tree with $k$ edges.…

Combinatorics · Mathematics 2025-12-19 Alexey Pokrovskiy , Leo Versteegen , Ella Williams

In recent work with Raum the authors considered congruences for the ordinary partition function $p(n)$ of the form $p(\ell Q^r n+\beta)\equiv 0\pmod\ell$ where $\ell, Q\geq 5$ are prime and $r\in \{1,2\}$, and proved a number of results…

Number Theory · Mathematics 2025-10-10 Scott Ahlgren , Olivia Beckwith

Numerous congruences for partitions with designated summands have been proven since first being introduced and studied by Andrews, Lewis, and Lovejoy. This paper explicitly characterizes the number of partitions with designated summands…

A sequence x=x_1 x_2...x_n $ is said to be an ascent sequence of length $n$ if it satisfies x_1=0 and $0\leq x_i\leq asc(x_1x_2...x_{i-1})+1$ for all $2\leq i\leq n$, where $asc(x_1x_2... x_{i-1})$ is the number of ascents in the sequence…

Combinatorics · Mathematics 2012-08-22 Sherry H. F. Yan

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

Combinatorics · Mathematics 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

Combinatorics · Mathematics 2014-02-13 Peter R. W. McNamara

The Bar\'at-Thomassen conjecture asserts that for every tree $T$ on $m$ edges, there exists a constant $k_T$ such that every $k_T$-edge-connected graph with size divisible by $m$ can be edge-decomposed into copies of $T$. So far this…

Combinatorics · Mathematics 2016-11-09 Julien Bensmail , Ararat Harutyunyan , Tien-Nam Le , Martin Merker , Stéphan Thomassé

For positive integers $k, l \geq 2$, the set of $k$-regular partitions in which parts appear at most $l$ times has attracted a lot of interest in that a composition of Glaisher's mapping can be used to prove the associated partition…

Combinatorics · Mathematics 2023-10-31 Darlison Nyirenda , Molatelo Rapudi

We study the Dyson rank function $N(r,3;n)$, the number of partitions of $n$ with rank $\equiv r \pmod 3$. We investigate the convexity of these functions. We extend $N(r,3;n)$ multiplicatively to the set of partitions, and we determine the…

Number Theory · Mathematics 2016-07-14 Elaine Hou , Meena Jagadeesan

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

Combinatorics · Mathematics 2021-07-06 Richard Arratia , Stephen DeSalvo

Let $p(n)$ denote the number of partitions of a natural number $n$. As $ n \to \infty$, the $n$th root of $p(n)$ tends to $1$, which is related to the Cauchy--Hadamard test for power series. Andrews also discovered an elementary proof. Sun…

Combinatorics · Mathematics 2026-01-19 Bernhard Heim und Markus Neuhauser

The number of square-free integers in $x$ consecutive values of any polynomial $f$ is conjectured to be $c_fx$, where the constant $c_f$ depends only on the polynomial $f$. This has been proven for degrees less or equal to 3. Granville was…

Number Theory · Mathematics 2023-08-30 Pascal Jelinek

Given an integer partition $P = (h_1h_2\dots h_k)$ of $n$, a realization of $P$ is a latin square with disjoint subsquares of orders $h_1,h_2,\dots,h_k$. Most known results restrict either $k$ or the number of different integers in $P$.…

Combinatorics · Mathematics 2025-10-02 Tara Kemp , James G. Lefevre

We address the problem of the additivity of the tensor rank. That is for two independent tensors we study if the rank of their direct sum is equal to the sum of their individual ranks. A positive answer to this problem was previously known…

Algebraic Geometry · Mathematics 2019-08-06 Jarosław Buczyński , Elisa Postinghel , Filip Rupniewski