English
Related papers

Related papers: A Generalized Carpenter's Rule Theorem for Self-To…

200 papers

The chains studied in this paper generalize Chern-Moser chains for CR structures. They form a distinguished family of one dimensional submanifolds in manifolds endowed with a parabolic contact structure. Both the parabolic contact structure…

Differential Geometry · Mathematics 2009-09-14 Andreas Cap , Vojtech Zadnik

We introduce a common generalization of the strong Hanani-Tutte theorem and the weak Hanani-Tutte theorem: if a graph $G$ has a drawing $D$ in the plane where every pair of independent edges crosses an even number of times, then $G$ has a…

Combinatorics · Mathematics 2017-08-01 Radoslav Fulek , Jan Kynčl , Dömötör Pálvölgyi

Let $G$ be a connected graph and $L(G)$ the set of all integers $k$ such that $G$ contains a spanning tree with exactly $k$ leaves. We show that for a connected graph $G$, the set $L(G)$ is contiguous. It follows from work of Chen, Ren, and…

Combinatorics · Mathematics 2024-11-20 Kenta Noguchi , Carol T. Zamfirescu

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

We generalize the classical single-crossing property to single-crossing property on trees and obtain new ways to construct Condorcet domains which are sets of linear orders which possess the property that every profile composed from those…

Computer Science and Game Theory · Computer Science 2014-10-10 Adam Clearwater , Clemens Puppe , Arkadii Slinko

A special class of braids, called woven, is introduced and it is shown that every conjugation class of the braid group contains woven braids. In consequence, links can be presented as plats or closures of woven braids. Restricting on knots,…

q-alg · Mathematics 2008-02-03 Jan A. Kneissler

We classify the second order, linear, two by two systems for which the two fundamental theorems for planar harmonic mappings, the Rado'-Kneser-Choquet Theorem and the H. Lewy Theorem, hold. They are those which, up to a linear change of…

Analysis of PDEs · Mathematics 2010-11-09 Giovanni Alessandrini , Vincenzo Nesi

Caging is a promising tool which allows a robot to manipulate an object without directly reasoning about the contact dynamics involved. Furthermore, caging also provides useful guarantees in terms of robustness to uncertainty, and often…

Robotics · Computer Science 2019-08-05 Bernardo Aceituno-Cabezas , Hongkai Dai , Alberto Rodriguez

We generalize the familiar notions of overtwistedness and Giroux torsion in 3-dimensional contact manifolds, defining an infinite hierarchy of local filling obstructions called planar torsion, whose integer-valued order $k \ge 0$ can be…

Symplectic Geometry · Mathematics 2019-12-19 Chris Wendl

Courcelle's Theorem states that on graphs $G$ of tree-width at most $k$ with a given tree-decomposition of size $t(G)$, graph properties $\mathcal{P}$ definable in Monadic Second Order Logic can be checked in linear time in the size of…

Logic in Computer Science · Computer Science 2025-05-06 Yuval Filmus , Johann A. Makowsky

We propose a universal theory for tunable second-order topological corner states induced by interlayer coupling in bilayer Chern insulators with opposite Chern numbers. We demonstrate that the existence of the topological corner state is…

Mesoscale and Nanoscale Physics · Physics 2024-10-01 Cheng-Ming Miao , Yu-Hao Wan , Ying-Tao Zhang , Qing-Feng Sun

In geometry, Monge's theorem states that for any three nonoverlapping circles of distinct radii in the two dimensional analytical plane equipped with the Euclidean metric, none of which is completely inside one of the others, the…

Metric Geometry · Mathematics 2021-04-12 Temel Ermiş , Özcan Gelişgen

The 2d gauge theory on the lattice is equivalent to the twisted Eguchi-Kawai model, which we simulated at N ranging from 25 to 515. We observe a clear large N scaling for the 1- and 2-point function of Wilson loops, as well as the 2-point…

High Energy Physics - Theory · Physics 2009-11-10 F. Hofheinz

We investigate the following surprisingly widespread phenomenon which we call The Rule of Three: in order for a particular kind of commutation relation to hold for subsequences of elements of a ring labeled by any subset of indices, it is…

Rings and Algebras · Mathematics 2016-12-06 Jonah Blasiak , Sergey Fomin

We have developed a model for the interactions between keratin intermediate filaments based on self-consistent field theory. The intermediate filaments are represented by charged surfaces, and the disordered terminal domains of the keratins…

Soft Condensed Matter · Physics 2012-12-05 Anna Akinshina , Etienne Jambon-Puillet , Patrick B. Warren , Massimo G. Noro

We extend classical Flory-Rehner theory for the expansion and compression of porous materials such as cross-linked polymer networks. The theory includes volume exclusion, affinity with the solvent, and finite stretching of the polymer…

Chemical Physics · Physics 2023-09-28 P. M. Biesheuvel , H. Fan , M. Elimelech

Energy-minimizing constraint maps are a natural extension of the obstacle problem within a vectorial framework. Due to inherent topological constraints, these maps manifest a diverse structure that includes singularities similar to harmonic…

Analysis of PDEs · Mathematics 2024-08-01 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian

An automaton is called reachable if every state is reachable from the initial state. This notion has been generalized coalgebraically in two ways: first, via a universal property on pointed coalgebras, namely, that a reachable coalgebra has…

Logic in Computer Science · Computer Science 2026-01-23 Thorsten Wißmann , Bálint Kocsis , Jurriaan Rot , Ruben Turkenburg

In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a combinatorial criterion on when exactly triangulations of…

Geometric Topology · Mathematics 2018-10-24 Benjamin Burton , Jonathan Spreer

We continue and extend previous work on the parameterized complexity analysis of the NP-hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening earlier results both on the side of parameterized hardness as well…

Computational Complexity · Computer Science 2021-03-09 Robert Bredereck , Klaus Heeger , Dušan Knop , Rolf Niedermeier
‹ Prev 1 8 9 10 Next ›