Results 81 to 90 of about 11,526 (190)

Families of triples with high minimum degree are hamiltonian

open access: yesDiscussiones Mathematicae Graph Theory, 2014
In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least contains a tight Hamiltonian ...
Rödl Vojtech, Ruciński Andrzej
doaj   +1 more source

EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS

open access: yesForum of Mathematics, Sigma, 2015
Let $p(k)$ denote the partition function of $k$. For each $k\geqslant 2$, we describe a list of $p(k)-1$ quasirandom properties that a $k$-uniform hypergraph can have. Our work connects previous notions on linear hypergraph quasirandomness by Kohayakawa,
JOHN LENZ, DHRUV MUBAYI
doaj   +1 more source

Stall‐Free Asynchronous State Repartitioning With a Proactive Workload Tracking Window

open access: yesConcurrency and Computation: Practice and Experience, Volume 38, Issue 3, February 2026.
ABSTRACT High‐throughput stateful applications rely on dynamic data repartitioning to adapt to changing workloads, but this process presents significant challenges. This paper provides a detailed analysis of such challenges, drilling down into the tradeoffs between adaptation, computational overhead, and service availability. We identify that a primary
Douglas Pereira Luiz   +1 more
wiley   +1 more source

Existential closure in uniform hypergraphs

open access: yesDiscrete Mathematics
For a positive integer $n$, a graph with at least $n$ vertices is $n$-existentially closed or simply $n$-e.c. if for any set of vertices $S$ of size $n$ and any set $T\subseteq S$, there is a vertex $x\not\in S$ adjacent to each vertex of $T$ and no vertex of $S\setminus T$.
Andrea C. Burgess   +2 more
openaire   +2 more sources

Unsupervised hyperlink prediction based on hypergraph random walk

open access: yesComplex & Intelligent Systems
Conventional link prediction methods mainly aim to estimate pairwise relationships between nodes in graph structures, typically addressing single-type interactions.
Yanlin Yang   +5 more
doaj   +1 more source

Definition and Computation of Tensor‐Based Generalized Function Composition

open access: yesNumerical Linear Algebra with Applications, Volume 33, Issue 1, February 2026.
ABSTRACT Functions are fundamental to mathematics as they offer a structured and analytical framework to express relations between variables. While scalar and matrix‐based functions are well‐established, higher‐order tensor‐based functions have not been as extensively explored.
Remy Boyer
wiley   +1 more source

Partitioning 3-uniform hypergraphs

open access: yesJournal of Combinatorial Theory, Series B, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ma, Jie, Yu, Xingxing
openaire   +1 more source

Lightweight Hybrid Wafer Defect Pattern Network Based on Feedforward Efficient Attention

open access: yesCAAI Transactions on Intelligence Technology, Volume 11, Issue 1, Page 149-166, February 2026.
ABSTRACT With the increase of semiconductor integration density, in order to cope with the increase of wafer defect complexity and types, especially the low recognition accuracy of overlapping mixed defects and unknown wafer defects, this study proposes a lightweight model for wafer defect detection called LightWMNet.
Zhiqiang Hu, Yiquan Wu
wiley   +1 more source

Hamiltonicity and $\sigma$-hypergraphs

open access: yesTheory and Applications of Graphs, 2014
We define and study a special type of hypergraph. A $\sigma$-hypergraph $H= H(n,r,q$ $\mid$ $\sigma$), where $\sigma$ is a partition of $r$, is an $r$-uniform hypergraph having $nq$ vertices partitioned into $ n$ classes of $q$ vertices each.
Christina Zarb
doaj   +1 more source

Nearly Hamilton cycles in sublinear expanders and applications

open access: yesJournal of the London Mathematical Society, Volume 113, Issue 2, February 2026.
Abstract We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due to their potential for various applications to embedding problems in sparse graphs.
Shoham Letzter   +2 more
wiley   +1 more source

Home - About - Disclaimer - Privacy