中文
相关论文

相关论文: Additive induced-hereditary properties and unique …

200 篇论文

We show that hereditarily indecomposable spaces can be characterized by a special instance of the Intermediate Value Theorem in their rings of continuous functions.

一般拓扑 · 数学 2007-05-23 Alan Dow , Klaas Pieter Hart

Visual objects are composed of a recursive hierarchy of perceptual wholes and parts, whose properties, such as shape, reflectance, and color, constitute a hierarchy of intrinsic causal factors of object appearance. However, object…

计算机视觉与模式识别 · 计算机科学 2021-03-01 M. Alex O. Vasilescu , Eric Kim

Coloring the arcs of biregular graphs was introduced with possible applications to industrial chemistry, molecular biology, cellular neuroscience, etc. Here, we deal with arc coloring in some non-bipartite graphs. In fact, for…

组合数学 · 数学 2023-06-27 Italo J. Dejter

We prove a new generalisation of Ramsey's theorem by showing that every $2$-edge-coloured graph with sufficiently large minimum degree contains a monochromatic induced subgraph whose minimum degree remains large. From this, we also derive…

组合数学 · 数学 2026-04-17 Arnab Char , Ken-ichi Kawarabayashi , Lucas Picasarri-Arrieta

Subfactors of the hyperfinite II$_1$ factor with ''exotic'' properties can be constructed from nondegenerate commuting squares of multi-matrix algebras. We show that the subfactor planar algebra of these commuting square subfactors…

算子代数 · 数学 2024-10-22 Dietmar Bisch , Julio Cáceres

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

数论 · 数学 2024-01-17 Jitender Singh , Rishu Garg

We give divisibility results for the (global) characteristic varieties of hypersurface complements expressed in terms of the local characteristic varieties at points along one of the irreducible components of the hypersurface. As an…

代数拓扑 · 数学 2019-02-14 Yongqiang Liu , Laurentiu Maxim

By using the Poisson formula for resultants and the variants of chip-firing game on graphs, we provide a combinatorial method for computing a class of of resultants, i.e. the characteristic polynomials of the adjacency tensors of starlike…

组合数学 · 数学 2021-08-31 Yan-Hong Bao , Yi-Zheng Fan , Yi Wang , Ming Zhu

We construct exponential objects in categories of generalized uniform hypergraphs and use embeddings induced by nerve-realization adjunctions to show why conventional categories of graphs and hypergraphs do not have exponential objects.

组合数学 · 数学 2018-07-26 Martin Schmidt

A connected 1-factorisation is a 1-factorisation of a hypergraph for which the union of each pair of distinct 1-factors is a connected hypergraph. A uniform 1-factorisation is a 1-factorisation of a hypergraph for which the union of each…

组合数学 · 数学 2023-07-26 Barbara Maenhaut , Jeremy Mitchell , Anna Puskas

In this paper we continue the study of edge-colored graphs associated with finite idempotent algebras initiated in arXiv:2006.09599. We prove stronger connectivity properties of such graphs that will allows us to demonstrate several useful…

计算机科学中的逻辑 · 计算机科学 2025-01-16 Andrei A. Bulatov

Polytopes are ubiquitous in different areas of mathematics. Gleason and Hubard established a factorisation theorem, stating that every abstract polytope has a unique factorisation into prime polytopes. We compute the automorphism group of a…

群论 · 数学 2022-06-09 Lara Beßmann

The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that $k$-colorability of a graph $G$ is equivalent to the condition $1 \in…

组合数学 · 数学 2007-09-24 Christopher J. Hillar , Troels Windfeldt

In the enriched setting, the notions of injective and projective model structures on a category of enriched diagrams also make sense. In this paper, we prove the existence of these model structures on enriched diagram categories under local…

代数拓扑 · 数学 2020-01-17 Lyne Moser

We explore various combinatorial problems mostly borrowed from physics, that share the property of being continuously or discretely integrable, a feature that guarantees the existence of conservation laws that often make the problems…

数学物理 · 物理学 2017-11-22 Philippe Di Francesco

A colored graph is a directed graph in which nodes or edges have been assigned colors that are not necessarily unique. Observability problems in such graphs consider whether an agent observing the colors of edges or nodes traversed on a…

机器学习 · 计算机科学 2019-12-18 Mark Chilenski , George Cybenko , Isaac Dekine , Piyush Kumar , Gil Raz

In quantum logical terms, Hardy-type arguments can be uniformly presented and extended as collections of intertwined contexts and their observables. If interpreted classically those structures serve as graph-theoretic "gadgets" that enforce…

量子物理 · 物理学 2023-06-29 Karl Svozil

Recent works of Alon-Shapira and R\"odl-Schacht have demonstrated that every hereditary property of undirected graphs or hypergraphs is testable with one-sided error; informally, this means that if a graph or hypergraph satisfies that…

组合数学 · 数学 2009-05-12 Tim Austin , Terence Tao

Parametric factorizations of linear partial operators on the plane are considered for operators of orders two, three and four. The operators are assumed to have a completely factorable symbol. It is proved that ``irreducible'' parametric…

偏微分方程分析 · 数学 2010-10-18 Ekaterina Shemyakova

An oriented hypergraph is an oriented incidence structure that allows for the generalization of graph theoretic concepts to integer matrices through its locally signed graphic substructure. The locally graphic behaviors are formalized in…

组合数学 · 数学 2021-12-16 Will Grilliette , Josephine Reynes , Lucas J. Rusnak