Related papers: A $2$-branching construction for the $\chi \leq 2r…

We prove that for every integer $n > 0$ and for every alphabet $\Sigma_k$ of size $k \geq 3$, there exists a necklace of length $n$ whose Burrows-Wheeler Transform (BWT) is completely unclustered, i.e., it consists of exactly $n$ runs with…

In this paper we prove that for a fixed neat principal congruence subgroup of a Bianchi group the order of the torsion part of its second cohomology group with coefficients in an integral lattice associated to the m-th symmetric power of…

We prove that for each integer $r\geq 2$, there exists a constant $C_r>0$ with the following property: for any $0<\varepsilon \leq 1/2$ and any graph $G$ with clique number at most $r,$ there is a partition of $V(G)$ into at most…

We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on n Boolean variables and their negations.…

By considering AdS_5 x S^5 string states with large angular momenta in S^5 one is able to provide non-trivial quantitative checks of the AdS/CFT duality. A string rotating in S^5 with two angular momenta J_1,J_2 is dual to an operator in…

We consider Z2, freely acting orbifolds of the type IIB string with 16 parallel D5-branes. When the string is compactified on T2 X T4 and the D5-branes are wrapped on T2, these systems possess N=2 supersymmetry, originating from the…

It is known that correlation-immune (CI) Boolean functions used in the framework of side-channel attacks need to have low Hamming weights. The supports of CI functions are (equivalently) simple orthogonal arrays when their elements are…

The repetition threshold is the smallest real number $\alpha$ such that there exists an infinite word over a $k$-letter alphabet that avoids repetition of exponent strictly greater than $\alpha$. This notion can be generalized to graph…

On the string of finite length, a (genomic) transposition is defined as the operation of exchanging two consecutive substrings. The minimum number of transpositions needed to transform one into the other is the transposition distance, that…

An SL(2, Z) family of string solutions of type IIB supergravity in ten dimensions is constructed. The solutions are labeled by a pair of relatively prime integers, which characterize charges of the three-form field strengths. The string…

Tree-decompositions and treewidth are of fundamental importance in structural and algorithmic graph theory. The "spread" of a tree-decomposition is the minimum integer $s$ such that every vertex lies in at most $s$ bags. A…

We present improved upper bounds on the spanning ratio of constrained $\theta$-graphs with at least 6 cones and constrained Yao-graphs with 5 or at least 7 cones. Given a set of points in the plane, a Yao-graph partitions the plane around…

This is a survey of some of the recent developments on the geometric and analytic aspects of the Anomaly flow. It is a flow of $(2,2)$-forms on a $3$-fold which was originally motivated by string theory and the need to preserve the…

Using the algebraic curve approach we one-loop quantize the folded string solution for the type IIB superstring in AdS(5)xS(5). We obtain an explicit result valid for arbitrary values of its Lorentz spin S and R-charge J in terms of…

We prove that the width of any word in a simply connected Chevalley group of rank at least 2 over the ring that is a localisation of the ring of integers in a number field is bounded by a constant that depends only on the root system and on…

We introduce a new class of non-compact backgrounds of Type IIB string theory preserving eight supercharges by combining S-folds and non-perturbative 7-branes wrapping orbifolds, and study the four-dimensional superconformal field theories…

Katugampola's 2015 study of generalized fractional differential operators produced triangular arrays of integer coefficients indexed by a fractional order r and by dimensions n and k, but no combinatorial interpretation has been established…

The class of $2K_2$-free graphs has been well studied in various contexts in the past. In this paper, we study the chromatic number of $\{butterfly, hammer\}$-free graphs, a superclass of $2K_2$-free graphs and show that a connected…

A recently posed question of Haggkvist and Scott's asked whether or not there exists a constant c such that if G is a graph of minimum degree ck then G contains cycles of k consecutive even lengths. In this paper we answer the question by…

We construct a complete type II superstring field theory that includes all the NS-NS, R-NS, NS-R and R-R sectors. As in the open and heterotic superstring cases, the R-NS, NS-R and R-R string fields are constrained by using the…