English
Related papers

Related papers: Graphs of multifunctions

200 papers

We streamline Malliaris and Shelah's proof that $\mathfrak{p} = \mathfrak{t}$. In particular, we replace cofinality spectrum problems with models of $ZFC^-$, and we eliminate the use of peculiar cuts.

Logic · Mathematics 2018-10-23 Douglas Ulrich

We consider a method popular in the literature of associating a two-step nilpotent Lie algebra with a finite simple graph. We prove that the two-step nilpotent Lie algebras associated with two graphs are Lie isomorphic if and only if the…

Differential Geometry · Mathematics 2013-10-15 Meera G. Mainkar

A graph $G$ is a $(\Pi_A,\Pi_B)$-graph if $V(G)$ can be bipartitioned into $A$ and $B$ such that $G[A]$ satisfies property $\Pi_A$ and $G[B]$ satisfies property $\Pi_B$. The $(\Pi_{A},\Pi_{B})$-Recognition problem is to recognize whether a…

Computational Complexity · Computer Science 2018-01-08 Iyad Kanj , Christian Komusiewicz , Manuel Sorge , Erik Jan van Leeuwen

We introduce a multi-windowed graph Fourier transform (MWGFT) for the joint vertex-frequency analysis of signals defined on graphs. Building on generalized translation and modulation induced by the graph Laplacian, the proposed framework…

Classical Analysis and ODEs · Mathematics 2026-01-28 Iulia Martina Bulai , Elena Cordero , Edoardo Pucci , Sandra Saliani

$J$-holomorphic curves are pluripolar, but they are not minus-infinity sets of pluri-subharmonic functions with logarithmic singularity.

Complex Variables · Mathematics 2009-02-26 Jean-Pierre Rosay

We define a solvable extension of the graph 2-step nilpotent Lie algebras of [5] by adding elements corresponding to the 3-cliques of the graph. We study some of their basic properties and we prove that two such Lie algebras are isomorphic…

Rings and Algebras · Mathematics 2017-09-21 Gueo Grantcharov , Vladimir Grantcharov , Plamen Iliev

We present a simpler proof of Naji's characterization of circle graphs.

Combinatorics · Mathematics 2023-11-14 Jim Geelen , Edward Lee

By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing…

Complex Variables · Mathematics 2025-11-05 Lily Adlin , Giovani Thai , Samuel Tiscareno , Ryan Tully-Doyle

We study some graphs associated to a surface, called k-multicurve graphs, which interpolate between the curve complex and the pants graph. Our main result is that, under certain conditions, simplicial embeddings between multicurve graphs…

Geometric Topology · Mathematics 2016-04-01 Viveka Erlandsson , Federica Fanoni

In this note we provide a quick proof of the Sklar's Theorem on the existence of copulas by using the generalized inverse functions as in the one dimensional case, but a little more sophisticated.

Probability · Mathematics 2018-03-02 Gane Samb Lo

In this paper we explore the design of sequent calculi operating on graphs. For this purpose, we introduce a set of logical connectives allowing us to extend the correspondence between cographs and classical propositional formulas to any…

Logic in Computer Science · Computer Science 2024-02-13 Matteo Acclavio

We describe a purely-multiplicative method for extending an analytic function. It calculates the value of an analytic function at a point, merely by multiplying together function values and reciprocals of function values at other points…

Complex Variables · Mathematics 2020-02-18 Patrick Arthur Miller

Using recent development in Poletsky theory of discs, we prove the following result: Let $X,$ $Y$ be two complex manifolds, let $Z$ be a complex analytic space which possesses the Hartogs extension property, let $A$ (resp. $B$) be a non…

Complex Variables · Mathematics 2007-05-23 Viet-Anh Nguyen

In this paper we enumerate and classify the ``simplest'' pairs (M,G) where M is a closed orientable 3-manifold and G is a trivalent graph embedded in M. To enumerate the pairs we use a variation of Matveev's definition of complexity for…

Geometric Topology · Mathematics 2008-05-01 Damian Heard , Craig Hodgson , Bruno Martelli , Carlo Petronio

We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only the first term of the asymptotics was known. Using analytic combinatorics, i.e. generating function manipulations,…

Combinatorics · Mathematics 2016-04-26 Elie de Panafieu

In this paper we present a complete solution to the problem of multifractal analysis of multiple ergodic averages in the case of symbolic dynamics for functions of two variables depending on the first coordinate.

Dynamical Systems · Mathematics 2011-08-23 Ai-Hua Fan , Joerg Schmeling , Meng Wu

A multigraph $G$ is near-bipartite if $V(G)$ can be partitioned as $I,F$ such that $I$ is an independent set and $F$ induces a forest. We prove that a multigraph $G$ is near-bipartite when $3|W|-2|E(G[W])|\ge -1$ for every $W\subseteq…

Combinatorics · Mathematics 2021-10-06 Daniel W. Cranston , Matthew P. Yancey

In this paper, we determine the almost sure multifractal spectrum of a class of random functions constructed as sums of pulses with random dilations and translations. In addition, the continuity modulii of these functions is investigated.

Classical Analysis and ODEs · Mathematics 2021-11-23 Guillaume Saes , Stéphane Seuret

We prove a conjecture of Denef on parameterized $p$-adic analytic integrals using an analytic cell decomposition theorem, which we also prove in this paper. This cell decomposition theorem describes piecewise the valuation of analytic…

Number Theory · Mathematics 2007-05-23 Raf Cluckers

We provide the detailed proof of a strengthened version of the M. Artin Approximation Theorem.

Complex Variables · Mathematics 2015-05-19 Arkadiusz Ploski
‹ Prev 1 4 5 6 7 8 10 Next ›