Zobrazeno 1 - 10
of 403 591
pro vyhledávání: '"P-cycles"'
Thomassen's chord conjecture from 1976 states that every longest cycle in a $3$-connected graph has a chord. The circumference $c(G)$ and induced circumference $c'(G)$ of a graph $G$ are the length of its longest cycles and the length of its longest
Externí odkaz:
http://arxiv.org/abs/2410.19005
Autor:
Ladinek, Irena Hrastnik
An $L(2,1)$-labeling of a graph $G=(V,E)$ is a function $f$ from the vertex set $V(G)$ to the set of nonnegative integers such that the labels on adjacent vertices differ by at least two, and the labels on vertices at distance two differ by at least
Externí odkaz:
http://arxiv.org/abs/2411.18992
The planar Tur\'an number of $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. The planar Tur\'an number of $k(k\geq 3)$ vertex-disjoint union of cycles is the trivial value $3n-6$. Lan, S
Externí odkaz:
http://arxiv.org/abs/2411.18487
Autor:
Chin, Byron
For positive integers $r > \ell \geq 1$, an $\ell$-cycle in an $r$-uniform hypergraph is a cycle where each edge consists of $r$ vertices and each pair of consecutive edges intersect in $\ell$ vertices. We show that for $\ell \geq 2$, a random $r$-un
Externí odkaz:
http://arxiv.org/abs/2411.13452
Autor:
Licona, Miguel, Tey, Joaquín
It is known that if a plane graph is graceful (resp. near-graceful), then its semidual is conservative (resp. near-conservative). In this work we prove that the semidual of a plane graph of size $M$ consisting of two nested cycles is conservative if
Externí odkaz:
http://arxiv.org/abs/2411.12998
Quantum thermodynamics is a powerful theoretical tool for assessing the suitability of quantum materials as platforms for novel technologies. In particular, the modeling of quantum cycles allows us to investigate the heat changes and work extraction
Externí odkaz:
http://arxiv.org/abs/2411.12470
Autor:
Barát, János, Cambie, Stijn, Hahn, Geňa, Mattiolo, Davide, Onderko, Alfréd, Schiermeyer, Ingo, Tuza, Zsolt
Since its beginnings, every Cycles and Colourings workshop holds one or two open problem sessions; this document contains the problems (together with notes regarding the current state of the art and related bibliography) presented by participants of
Externí odkaz:
http://arxiv.org/abs/2411.10046
Autor:
Goedgebeur, Jan, Mattiolo, Davide, Mazzuoccolo, Giuseppe, Renders, Jarne, Toffanetti, Luca, Wolf, Isaak H.
A recent result by Kardo\v{s}, M\'a\v{c}ajov\'a and Zerafa [J. Comb. Theory, Ser. B. 160 (2023) 1--14] related to the famous Berge-Fulkerson conjecture implies that given an arbitrary set of odd pairwise edge-disjoint cycles, say $\mathcal O$, in a b
Externí odkaz:
http://arxiv.org/abs/2411.09806
Autor:
Lopez, Aitor Iribar
The locus of non-simple abelian varieties in the moduli space of principally polarized abelian varieties gives rise to Noether-Lefschetz cycles. We study their intersection theoretic properties using the tautological projection constructed in [CMOP24
Externí odkaz:
http://arxiv.org/abs/2411.09910
Autor:
Pérez-Piña, Patricio
We prove the equidistribution of some cycles of S-arithmetic nature that are related to RM points and Stark-Heegner points. We also prove the equidistribution of Picard orbits of ATR cycles as defined by Darmon, Rotger and Zhao.
Externí odkaz:
http://arxiv.org/abs/2411.08215