English
Related papers

Related papers: The maximum hook length of $d$-distinct simultaneo…

200 papers

Let $(\mathcal{P},\leqslant)$ be a finite poset. Define the numbers $a_1,a_2,\ldots$ (respectively, $c_1,c_2,\ldots$) so that $a_1+\ldots+a_k$ (respectively, $c_1+\ldots+c_k$) is the maximal number of elements of $\mathcal{P}$ which may be…

Combinatorics · Mathematics 2020-01-14 I. A. Bochkov , F. V. Petrov

This article provides sharp bounds for the maximum number of edges possible in a simple graph with restricted values of two of the three parameters, namely, maxi- mum matching size, independence number and maximum degree. We also construct…

Combinatorics · Mathematics 2012-03-08 Niraj Khare , Nishali Mehta , Naushad Puliyambalath

We introduce the idea of (s,t)-closure and delta-sets and show that (s,t)-closed beta-sets which are contained set-wise in (s,t)-closed delta-sets are also contained partition-wise. This implies the maximal (s,t)-core partition theorem of…

Combinatorics · Mathematics 2008-09-15 Joseph Vandehey

Differential completions and compactifications of differential spaces are introduced and investigated. The existence of the maximal differential completion and the maximal differential compactification is proved. A sufficient condition for…

Differential Geometry · Mathematics 2011-03-30 Diana Dziewa-Dawidczyk , Zbigniew Pasternak-Winiarski

The rook numbers are fairly well-studied in the literature. In this paper, we study the max-rook number of the Ferrers boards associated to integer partitions. We show its connections with the Durfee triangle of the partitions. The max-rook…

Combinatorics · Mathematics 2025-07-29 N. Guru Sharan

A partition is a $\bar{s}$-core if it is the result of removing all of the $s$-bars from a partition. We extend a method of Olsson and Bessenrodt to determine the number of even partitions that are simultaneously $\bar{s}$-core and…

Representation Theory · Mathematics 2016-09-06 Calvin Deng

The main goal of the paper is to find the {\it absolute maximum} of the width of the separatrix chaotic layer as function of the frequency of the time-periodic perturbation of a one-dimensional Hamiltonian system possessing a separatrix,…

Chaotic Dynamics · Physics 2015-05-13 S. M. Soskin , R. Mannella

This is an expository note answering a question posed to us by Richard Stanley, in which we prove a limit shape theorem for partitions of $n$ which maximize the number of subpartitions. The limit shape and the growth rate of the number of…

Probability · Mathematics 2020-01-29 Ivan Corwin , Shalin Parekh

In this talk we show that any spherically symmetric spacetime admits locally a maximal spacelike slicing. The above condition is reduced to solve a decoupled system of first order quasi-linear partial differential equations. The solution…

General Relativity and Quantum Cosmology · Physics 2015-05-18 Isabel Cordero-Carrión , José María Ibáñez , Juan Antonio Morales-Lladosa

A construction of Partial Maximum Distance Separable (PMDS) and Sector-Disk (SD) codes extending RAID 5 with two extra parities is given, solving an open problem. Previous constructions relied on computer searches, while our constructions…

Information Theory · Computer Science 2013-05-02 Mario Blaum

A $k$-regular partition into distinct parts is a partition into distinct parts with no part divisible by $k$. In this paper, we provide a general method to establish the unimodality of $k$-regular partition into distinct parts where the…

Combinatorics · Mathematics 2023-06-13 Janet J. W. Dong , Kathy Q. Ji

Extending a result of Rado to hypergraphs, we prove that for all $s, k, t \in \mathbb{N}$ with $k \geq t \geq 2$, the vertices of every $r = s(k-t+1)$-edge-coloured countably infinite complete $k$-graph can be partitioned into the cores of…

Combinatorics · Mathematics 2019-05-14 Sebastián Bustamante , Jan Corsten , Nóra Frankl

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

For integers m,k >= 1, we investigate the maximum size of a directed cut in directed graphs in which there are m edges and each vertex has either indegree at most k or outdegree at most k.

Discrete Mathematics · Computer Science 2007-11-29 Jenö Lehel , Frédéric Maffray , Myriam Preissmann

We consider embeddings of maximal outerplanar graphs whose vertices all lie on a cycle $\mathcal{C}$ bounding a face. Each edge of the graph that is not in $\mathcal{C}$, a chord, is assigned a length equal to the length of the shortest…

Combinatorics · Mathematics 2024-04-18 Haley Broadus , Elena Pavelescu

This article introduces recursive relations allowing the calculation of the number of partitions with constraints on the minimum and/or on the maximum fragment size.

Nuclear Theory · Physics 2009-11-07 Pierre Desesquelles

The problem of determining the maximum number of copies of $T$ in an $H$-free graph, for any graphs $T$ and $H$, was considered by Alon and Shikhelman. This is a variant of Tur\'{a}n's classical extremal problem. We show lower and upper…

Combinatorics · Mathematics 2025-03-11 Zhipeng Gao , Ping Li , Changhong Lu , Rui Sun , Long-Tu Yuan

The determination of the maximal length of maximum distance separable (MDS) codes arising from elliptic curves is a central problem in coding theory. For an elliptic curve $E$ over $\mathbb{F}_q$, let $\operatorname{MEC}(k,q)$ denote the…

Information Theory · Computer Science 2026-05-29 Haojie Chen , Chuangqiang Hu , Junjie Huang , Chang-An Zhao

Finding min $s$-$t$ cuts in graphs is a basic algorithmic tool with applications in image segmentation, community detection, reinforcement learning, and data clustering. In this problem, we are given two nodes as terminals, and the goal is…

Data Structures and Algorithms · Computer Science 2023-12-29 Mina Dalirrooyfard , Slobodan Mitrović , Yuriy Nevmyvaka

We establish some bounds on the number of higher-dimensional partitions by volume. In particular, we give bounds via vector partitions and MacMahon's numbers.

Combinatorics · Mathematics 2023-02-10 Damir Yeliussizov
‹ Prev 1 4 5 6 7 8 10 Next ›