English
Related papers

Related papers: A Decomposition Theorem for frames and the Feichti…

200 papers

S.Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529--563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a…

Combinatorics · Mathematics 2013-11-05 Jan Hladky , Andras Mathe , Viresh Patel , Oleg Pikhurko

Kim, K\"uhn, Osthus and Tyomkyn (Trans. Amer. Math. Soc. 371 (2019), 4655--4742) greatly extended the well-known blow-up lemma of Koml\'os, S\'ark\"ozy and Szemer\'edi by proving a `blow-up lemma for approximate decompositions' which states…

Combinatorics · Mathematics 2020-01-13 Stefan Ehard , Felix Joos

We prove that deciding whether the edge set of a graph can be partitionned into two spanning trees with orientation constraints is NP-complete. If P $\neq$ NP then this disproves a conjecture of Recski.

Combinatorics · Mathematics 2013-04-15 Olivier Durand de Gevigney

We study the gauge symmetry factorizability by boundary conditions on intervals of any dimensions. With Dirichlet-Neumann BCs, the Kaluza-Klein decomposition in five-dimension for arbitrary gauge group can always be factorized into that for…

High Energy Physics - Theory · Physics 2009-11-11 Ngoc-Khanh Tran

In the first part of this article we prove that one of the conditions required in the original definition of nearly Frobenius algebra, the coassociativity, is redundant. Also, we determine the Frobenius dimension of the product and tensor…

Rings and Algebras · Mathematics 2019-07-29 Dalia Artenstein , Ana González , Gustavo Mata

Whitehead aspherical conjecture says that every connected subcomplex of every aspherical 2-complex is aspherical. By an argument on ribbon sphere-links, it is confirmed that the conjecture is true for every contractible finite 2-complex. In…

Geometric Topology · Mathematics 2024-04-10 Akio Kawauchi

We describe the main questions connected to torsion subgroups in the unit group of integral group rings of finite groups and algorithmic methods to attack these questions. We then prove the Zassenhaus Conjecture for Amitsur groups and prove…

Representation Theory · Mathematics 2020-04-09 Andreas Bächle , Wolfgang Kimmerle , Leo Margolis

In this note we prove convexity, in the sense of Colding-Naber, of the regular set of solutions to some complex Monge-Ampere equations with conical singularities along simple normal crossing divisors. In particular, any two points in the…

Differential Geometry · Mathematics 2014-07-07 Ved V. Datar

Applying the solution to the Kadison-Singer problem, we show that every subset $\mathcal{S}$ of the torus of positive Lebesgue measure admits a Riesz sequence of exponentials $\left\{ e^{i\lambda x}\right\} _{\lambda \in \Lambda}$ such that…

Classical Analysis and ODEs · Mathematics 2019-07-11 Marcin Bownik , Itay Londner

Let $G$ be a bridgeless cubic graph. The Berge--Fulkerson Conjecture (1970s) states that $G$ admits a list of six perfect matchings such that each edge of $G$ belongs to exactly two of these perfect matchings. If answered in the…

Combinatorics · Mathematics 2023-01-02 František Kardoš , Edita Máčajová , Jean Paul Zerafa

The union-closed sets conjecture, attributed to P\'eter Frankl from 1979, states that for any non-empty finite union-closed family of finite sets not consisting of only the empty set, there is an element that is in at least half of the sets…

Combinatorics · Mathematics 2023-06-08 Masoud Zargar

The Langlands functoriality conjecture envisaged in the bisemialgebra framework is proved to correspond to the nonorthogonal completely reducible cuspidal representations of the bilinear algebraic semigroups.

Representation Theory · Mathematics 2007-05-23 Christian Pierre

The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every…

Combinatorics · Mathematics 2018-03-21 Julien Bensmail , Jakub Przybyło

In this article, we discuss the notion of partition of elements in an arbitrary Coxeter system $(W,S)$: a partition of an element $w$ is a subset $\mathcal P\subseteq W$ such that the left inversion set of $w$ is the disjoint union of the…

Combinatorics · Mathematics 2026-03-13 Christophe Hohlweg , Viviane Pons

We prove a singular version of the Engel theorem. We prove a normal form theorem for germs of holomorphic singular Engel systems with good conditions on its singular set. As an application, we prove that there exists an integral analytic…

Complex Variables · Mathematics 2018-10-15 Maurício Corrêa , Luis G. Maza

We give necessary and sufficient conditions for a subfamily of regularly spaced translates of a function to form a frame (resp. a Riesz basis) for its span. One consequence is that ifthetranslates are taken only from a subset of the natural…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza , Ole Christensen , Nigel J. Kalton

Zeckendorf proved that every integer can be written uniquely as a sum of non-adjacent Fibonacci numbers $\{1,2,3,5,\dots\}$. This has been extended to many other recurrence relations $\{G_n\}$ (with their own notion of a legal…

Number Theory · Mathematics 2016-07-29 Ray Li , Steven J. Miller

Let $X$ be an $n$-element set, where $n$ is even. We refute a conjecture of J. Gordon and Y. Teplitskaya, according to which, for every maximal intersecting family $\mathcal{F}$ of $\frac{n}2$-element subsets of $X$, one can partition $X$…

Combinatorics · Mathematics 2021-01-20 Peter Frankl , Janos Pach

We find previously unknown families of sets which ensure Frankl's conjecture holds for all families that contain them using an algorithmic framework. The conjecture states that for any nonempty union-closed (UC) family there exists an…

Combinatorics · Mathematics 2018-06-05 Jonad Pulaj

We study the distribution of periodic points for a wide class of maps, namely entire transcendental functions of finite order and with bounded set of singular values, or compositions thereof. Fix $p\in\N$ and assume that all dynamic rays…

Dynamical Systems · Mathematics 2014-12-08 Anna Miriam Benini , Nuria Fagella