English
Related papers

Related papers: Colourful Carath\'eodory's Theorem plus a constrai…

200 papers

Call a colouring of a graph distinguishing if the only automorphism which preserves it is the identity. We investigate the role of the Axiom of Choice in the existence of certain proper or distinguishing colourings in both vertex and edge…

Combinatorics · Mathematics 2023-05-05 Marcin Stawiski

Coloured Hopf algebras, related to the coloured Yang-Baxter equation, are reviewed, as well as their duals. The special case of coloured quantum universal enveloping algebras provides a coloured extension of Drinfeld and Jimbo formalism.…

q-alg · Mathematics 2007-05-23 C. Quesne

In this paper, we consider real and complex algebras as well as algebras over general fields. In Section 2, we revisit and prove several results on (quadratic) algebras over general fields. As an example, we demonstrate that a quadratic…

Rings and Algebras · Mathematics 2025-03-28 Bamdad R. Yahaghi

Multivariate versions of the Kronecker theorem in the continuous multivariate setting has recently been published. These theorems characterize the symbols that give rise to finite rank multidimensional Hankel and Toeplitz type operators…

Functional Analysis · Mathematics 2015-08-17 Fredrik Andersson , Marcus Carlsson

We describe a category of undirected graphs which comes equipped with a faithful functor into the category of (colored) modular operads. The associated singular functor from modular operads to presheaves is fully faithful, and its essential…

Category Theory · Mathematics 2020-07-03 Philip Hackney , Marcy Robertson , Donald Yau

We propose a new, precise integrality conjecture for the colored Kauffman polynomial of knots and links inspired by large N dualities and the structure of topological string theory on orientifolds. According to this conjecture, the natural…

High Energy Physics - Theory · Physics 2014-11-18 Marcos Marino

Following D.B. Karaguezian, V. Reiner, and M.L. Wachs (Matching Complexes, Bounded Degree Graph Complexes, and Weight Spaces of $GL$-Complexes, Journal of Algebra 2001) we study the connectivity degree and shellability of multiple…

Combinatorics · Mathematics 2015-10-20 Duško Jojić , Siniša T. Vrećica , Rade T. Živaljević

In this paper we investigate the colorful components framework, motivated by applications emerging from comparative genomics. The general goal is to remove a collection of edges from an undirected vertex-colored graph $G$ such that in the…

Data Structures and Algorithms · Computer Science 2013-11-07 Anna Adamaszek , Alexandru Popa

The aim of this paper is to introduce Hom-Novikov color algebras and give some constructions of Hom-Novikov color algebras from a given one and a (weak) morphism. Other interesting constructions using averaging operators, centroids,…

Rings and Algebras · Mathematics 2016-09-27 Ibrahima Bakayoko

We propose an open question that seeks to generalise the Four Colour Theorem from two to three dimensions. As an appetiser, we show that 12 instead of four colours are both sufficient and necessary to colour every 2-complex that embeds in a…

Combinatorics · Mathematics 2024-11-13 Jan Kurkofka , Emily Nevinson

We explore the interplay between algebraic combinatorics and algorithmic problems in graph theory by defining a polynomial with connections to correspondence colouring (also known as DP-colouring), a recent generalization of list-colouring,…

Combinatorics · Mathematics 2022-12-16 Chris Godsil , Krystal Guo , Gordon Royle

Given a reproducing kernel $k$ on a nonempty set $X$, we define the reproductive boundary of $X$ with respect to $k$. Furthermore, we generalize the well known nontangential and horocyclic approach regions of the unit circle to this new…

Functional Analysis · Mathematics 2025-10-14 Frej Dahlin

We show that a finite coloring of an amenable group contains `many' monochromatic sets of the form $\{x,y,xy,yx\},$ and natural extensions with more variables. This gives the first combinatorial proof and extensions of Bergelson and…

Combinatorics · Mathematics 2024-05-08 Matt Bowen

We introduce a cohomology, called extendable cohomology, for abstract complex singular varieties based on suitable differential forms. Beside a study of the general properties of such a cohomology, we show that, given a complex vector…

Complex Variables · Mathematics 2008-12-04 Carlo Perrone

The purpose of this note is to clarify some details in McDuff and Segal's proof of the group-completion theorem and to generalize both this and the homology fibration criterion of McDuff to homology with twisted coefficients. This will be…

Algebraic Topology · Mathematics 2018-05-22 Jeremy Miller , Martin Palmer

We give a complete combinatorial characterization of weakly $d$-Tverberg complexes. These complexes record which intersection combinatorics of convex hulls necessarily arise in any sufficiently large general position point set in $\mathbb…

Combinatorics · Mathematics 2023-10-18 Florian Frick , R. Amzi Jeffs

Krasnosselsky's art gallery theorem gives a combinatorial characterization of star-shaped sets in Euclidean spaces, similar to Helly's characterization of finite families of convex sets with non-empty intersection. We study colorful and…

Combinatorics · Mathematics 2023-04-12 Connor Donovan , Danielle Paulson , Pablo Soberón

We establish a colorful and, more generally, matroidal solution to the problem of Goodman and Pollack on the existence of an $\mathbb{F}$-affine $k$-dimensional transversal to a family of convex sets in $\mathbb{F}^d$, where $0 \le k \le d…

Combinatorics · Mathematics 2026-05-19 Nikola Sadovek

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

Combinatorics · Mathematics 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke

We use a neck stretching argument for holomorphic curves to produce symplectic disks of small area and Maslov class with boundary on Lagrangian submanifolds of nonpositive curvature. Applications include the proof of Audin's conjecture on…

Symplectic Geometry · Mathematics 2014-12-01 Kai Cieliebak , Klaus Mohnke
‹ Prev 1 4 5 6 7 8 10 Next ›