Related papers: Low Weight Perfect Matchings

We construct certain entire function $\lambda(s)$ which for integer s coincides with the well-known Keiper-Li coefficients, i.e. $\lambda(n)={\lambda}_{n}$. This is an even function ${\lambda}(s)={\lambda}(-s)$ and has an infinitude of…

A connected graph $G$ with at least $2m + 2n + 2$ vertices which contains a perfect matching is $E(m, n)$-{\it extendable}, if for any two sets of disjoint independent edges $M$ and $N$ with $|M| = m$ and $|N|= n$, there is a perfect…

Given non-negative weights w_S on the k-subsets S of a km-element set V, we consider the sum of the products w_{S_1} ... w_{S_m} for all partitions V = S_1 cup ... cup S_m into pairwise disjoint k-subsets S_i. When the weights w_S are…

Inspired by Cohen and te Riele~\cite{Cohen1996}, who computationally verified that for every $n \leq 400$ there exists $k$ such that $\sigma^k(n) \equiv 0 \pmod{n}$ (where $\sigma^k$ denotes the $k$-fold iteration of the sum-of-divisors…

It is proved that $$\left(\frac{x^n}{1-e^{-x}}\right)^{(n)}>0$$ for all $x\in (\log 2, \infty)$ and $n\in \mathbb{N}$, which improves the result of [Al-Musallam and Bustoz in Ramanujan J. 11 (2006) 399-402].

It is consistent that there is a set mapping from the four-tuples of omega_n into the finite subsets with no free subsets of size t_n for some natural number t_n. For any n< omega it is consistent that there is a set mapping from the pairs…

The spin 3/2 fermion models with contact interactions have a {\it generic} SO(5) symmetry without any fine-tuning of parameters. Its physical consequences are discussed in both the continuum and lattice models. A Monte-Carlo algorithm free…

Let $p(n)$ denote the partition function. In this article, we will show that congruences of the form $$ p(m^j\ell^kn+B)\equiv 0\mod m \text{for all} n\ge 0 $$ exist for all primes $m$ and $\ell$ satisfying $m\ge 13$ and $\ell\neq 2,3,m$.…

Let 0<\theta<\pi such that \cos\theta\in \Q. In this paper, we prove that for given positive square-free coprime integers k,l, there exist infinitely many pairs (M,N) of \theta-congruent numbers such that lN=kM. This generalize the previous…

In this paper we consider the seating couple problem with an even number of seats, which, using graph theory terminology, can be stated as follows. Given a positive even integer $v=2n$ and a list $L$ containing $n$ positive integers not…

Let $\sigma:\boldsymbol{\Sigma}\to\boldsymbol{\Sigma}$ be the left shift acting on $ \boldsymbol{\Sigma} $, a one-sided Markov subshift on a countable alphabet. Our intention is to guarantee the existence of $\sigma$-invariant Borel…

Building on \'Esik and Kuich's completeness result for finitely weighted Kleene algebra, we establish relational and language completeness results for finitely weighted Kleene algebra with tests. Similarly as \'Esik and Kuich, we assume…

For non-trivial solutions to the zero mode equation on a closed spin manifold \[D \varphi=iA\cdot \varphi,\] we first provide a simple proof for the sharp inequality \eq{ \norm{A}_{L^n}^2 \ge \frac {n}{4(n-1)} Y(M,[g]), } where $Y(M,[g])$…

For a sequence $M=(m_{i})_{i=0}^{\infty}$ of integers such that $m_{0}=1$, $m_{i}\geq 2$ for $i\geq 1$, let $p_{M}(n)$ denote the number of partitions of $n$ into parts of the form $m_{0}m_{1}\cdots m_{r}$. In this paper we show that for…

Given an integer weighted bipartite graph $\{G=(U\sqcup V, E), w:E\rightarrow \mathbb{Z}\}$ we consider the problems of finding all the edges that occur in some minimum weight matching of maximum cardinality and enumerating all the minimum…

The Golomb-Welch conjecture states that there are no perfect $e$-error-correcting Lee codes in $\mathbb{Z}^n$ ($PL(n,e)$-codes) whenever $n\geq 3$ and $e\geq 2$. A special case of this conjecture is when $e=2$. In a recent paper of A.…

We define the anti-forcing number of a perfect matching $M$ of a graph $G$ as the minimal number of edges of $G$ whose deletion results in a subgraph with a unique perfect matching $M$, denoted by $af(G,M)$. The anti-forcing number of a…

Katz and Sarnak conjectured a correspondence between the $n$-level density statistics of zeros from families of $L$-functions with eigenvalues from random matrix ensembles. In many cases the sums of smooth test functions, whose Fourier…

Given a compact set $E \subset \mathbb{R}^{d - 1}$, $d \geq 1$, write $K_{E} := [0,1] \times E \subset \mathbb{R}^{d}$. A theorem of C. Bishop and J. Tyson states that any set of the form $K_{E}$ is minimal for conformal dimension: if…

We obtain a coordinate independent algorithm to determine the class of conformal Killing vectors of a locally conformally flat $n$-metric $\gamma$ of signature $(r,s)$ modulo conformal transformations of $\gamma$. This is done in terms of…