中文
相关论文

相关论文: Cobounding odd cycle colorings

200 篇论文

We construct orbifolds with quasitoric boundary and show that they have stable almost complex structure. We show that a quasitoric orbifold is complex cobordant to finite disjoint copies of complex orbifold projective spaces. Finally some…

代数拓扑 · 数学 2016-02-01 Soumen Sarkar

Generalizing the notion of odd-sum colorings, a $\mathbb{Z}$-labeling of a graph $G$ is called a closed coloring with remainder $k\mod n$ if the closed neighborhood label sum of each vertex is congruent to $k\mod n$. If such colorings…

We prove that every graph with circumference at most $k$ is $O(\log k)$-colourable such that every monochromatic component has size at most $O(k)$. The $O(\log k)$ bound on the number of colours is best possible, even in the setting of…

组合数学 · 数学 2018-06-21 Bojan Mohar , Bruce Reed , David R. Wood

Kucerovsky's theorem provides a method for recognizing the interior Kasparov product of selfadjoint unbounded cycles. In this paper we extend Kucerovsky's theorem to the non-selfadjoint setting by replacing unbounded Kasparov modules with…

算子代数 · 数学 2017-09-27 Jens Kaad , Walter D. van Suijlekom

We provide a systematic test of empirical theories of covalent bonding in solids using an exact procedure to invert ab initio cohesive energy curves. By considering multiple structures of the same material, it is possible for the first time…

mtrl-th · 物理学 2009-10-30 Martin Z. Bazant , Efthimios Kaxiras

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

组合数学 · 数学 2025-08-03 Houshan Fu

In this paper, we give a general framework for the Boltzmann generation of colored objects belonging to combinatorial constructible classes. We propose an intuitive notion called profiled objects which allows the sampling of size-colored…

离散数学 · 计算机科学 2009-11-17 Olivier Bodini , Alice Jacquot

Based on various strategies, we obtain several simple proofs of the celebrated Sharkovsky cycle coexistence theorem.

动力系统 · 数学 2007-09-09 Bau-Sen Du

K\H{o}nig's edge-coloring theorem for bipartite graphs and Vizing's edge-coloring theorem for general graphs are celebrated results in graph theory and combinatorial optimization. Schrijver generalized K\H{o}nig's theorem to a framework…

组合数学 · 数学 2024-02-01 Ryuhei Mizutani

Based on various strategies and a new general doubling operator, we obtain several simple proofs of the celebrated Sharkovsky's cycle coexistence theorem. A simple non-directed graph proof which is especially suitable for a calculus course…

动力系统 · 数学 2015-04-13 Bau-Sen Du

We consider the problem of extending partial edge colorings of iterated cartesian products of even cycles and paths, focusing on the case when the precolored edges satisfy either an Evans-type condition or is a matching. In particular, we…

组合数学 · 数学 2024-08-07 Carl Johan Casselgren , Jonas B. Granholm , Fikre B. Petros

By Lovasz' proof of the Kneser conjecture, the chromatic number of a graph G is bounded from below by the index of the Z_2-space Hom(K_2,G) plus two. We show that the cohomological index of Hom(K_2,G) is also greater than the cohomological…

组合数学 · 数学 2007-05-23 Carsten Schultz

We show that colored Khovanov homology detects classes of essential surfaces as a direct analogue of the slope conjectures for the colored Jones polynomial. We do this by identifying certain generators of the colored Khovanov chain complex…

几何拓扑 · 数学 2022-02-01 Christine Ruey Shan Lee

We prove a uniqueness result for limit cycles of a class of second order ODE's. As a special case, we prove limit cycle's uniqueness for an ODE studied in \cite{ETBA}.

动力系统 · 数学 2010-03-04 M. Sabatini

A colored Gaussian graphical model is a linear concentration model in which equalities among the concentrations are specified by a coloring of an underlying graph. Marigliano and Davies conjectured that every linear binomial that appears in…

组合数学 · 数学 2025-07-01 Hannah Göbel , Pratik Misra

We construct a limit aperiodic coloring of hyperbolic groups. Also we construct limit strongly aperiodic strictly balanced tilings of the Davis complex for all Coxeter groups.

群论 · 数学 2007-05-23 Alexander Dranishnikov , Viktor Schroeder

We confirm the quasi-projective case of Saito's conjecture, namely that the cohomological characteristic classes defined by Abbes and Saito can be computed in terms of the characteristic cycles. We construct a cohomological characteristic…

代数几何 · 数学 2025-02-18 Enlin Yang , Yigeng Zhao

Vogan and Barbasch-Vogan attach two similar invariants to representations of a reductive Lie group, one by an algebraic process, the other analytic. They conjectured that the two invariants determine each other in a definite manner. Here we…

表示论 · 数学 2016-09-07 Wilfried Schmid , Kari Vilonen

We define "paradoxical colouring rule", show its relation to measure theoretic paradoxes, and demonstrate that proper vertex colouring can be a paradoxical colouring rule.

组合数学 · 数学 2022-11-11 Robert Samuel Simon , Grzegorz Tomkowicz

We construct a groupoid equivariant Kasparov class for transversely oriented foliations in all codimensions. In codimension 1 we show that the Chern character of an associated semifinite spectral triple recovers the Connes-Moscovici cyclic…

K理论与同调 · 数学 2020-06-24 Lachlan MacDonald , Adam Rennie