Zobrazeno 1 - 10
of 17 096
pro vyhledávání: '"Hanani A"'
Autor:
Chakraborty, Sutanoya, Ghosh, Arijit
Given a drawing $D$ of a graph $G$, we define the crossing number between any two cycles $C_{1}$ and $C_{2}$ in $D$ to be the number of crossings that involve at least one edge from each of $C_1$ and $C_2$ except the crossings between edges that are
Externí odkaz:
http://arxiv.org/abs/2405.19274
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
If a graph can be drawn on the torus so that every two independent edges cross an even number of times, then the graph can be embedded on the torus.
Comment: minor corrections
Comment: minor corrections
Externí odkaz:
http://arxiv.org/abs/2009.01683
Autor:
Fulek, Radoslav, Kynčl, Jan
Publikováno v:
Combinatorica 39 (2019), Issue 6, 1267-1279
We find a graph of genus $5$ and its drawing on the orientable surface of genus $4$ with every pair of independent edges crossing an even number of times. This shows that the strong Hanani-Tutte theorem cannot be extended to the orientable surface of
Externí odkaz:
http://arxiv.org/abs/1709.00508
Autor:
Ivanov, Nikolai V.
The paper is devoted to a somewhat idiosyncratic account of the theorem of de Bruijn-Erd\"{o}s and Hanani from the combinatorics of finite geometries and its various proofs. Among the proofs discussed are the original proofs by de Bruijn--Erd\"{o}s a
Externí odkaz:
http://arxiv.org/abs/1705.08706
Publikováno v:
The Electronic Journal of Combinatorics 24 (2017), Issue 3, P3.18, 8 pp
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 planar draw
Externí odkaz:
http://arxiv.org/abs/1612.00688
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Markou, Efstratios
The Dvoretzky-Hanani theorem states that the general term of any perfectly divergent series in a finite dimensional space does not tend to zero. An intuitive proof is provided R2 using a construction that allows us to determine a choice of +/- such t
Externí odkaz:
http://arxiv.org/abs/1711.04635
Autor:
Fulek, Radoslav, Kynčl, Jan
We resolve in the affirmative conjectures of Repovs and A. Skopenkov (1998), and M. Skopenkov (2003) generalizing the classical Hanani-Tutte theorem to the setting of approximating maps of graphs on 2-dimensional surfaces by embeddings. Our proof of
Externí odkaz:
http://arxiv.org/abs/1705.05243
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.