Results 21 to 30 of about 78 (75)
Fractional clique decompositions of dense hypergraphs
Bulletin of the London Mathematical Society, Volume 58, Issue 5, May 2026.Abstract In 2014, Keevash famously proved the existence of (n,q,r)$(n,q,r)$‐Steiner systems as part of settling the Existence Conjecture of Combinatorial Designs (dating from the mid‐1800s). In 2020, Glock, Kühn, and Osthus conjectured a minimum degree generalization: specifically that minimum (r−1)$(r-1)$‐degree at least (1−Cqr−1)n$(1-\frac{C}{q^{r-1}}
Michelle Delcourt +2 more
wiley +1 more source
A Universal Meta‐Heuristic Framework for Influence Maximisation in Hypergraphs
CAAI Transactions on Intelligence Technology, Volume 11, Issue 2, Page 396-410, April 2026.ABSTRACT Influence maximisation (IM) aims to select a small number of nodes that are able to maximise their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in simple networks, higher‐order interactions between entities in various real‐world systems are usually not taken into ...
Ming Xie +5 more
wiley +1 more source
f$f$‐Diophantine sets over finite fields via quasi‐random hypergraphs from multivariate polynomials
Mathematika, Volume 72, Issue 2, April 2026.Abstract We investigate f$f$‐Diophantine sets over finite fields via new explicit constructions of families of quasi‐random hypergraphs from multivariate polynomials. In particular, our construction not only offers a systematic method for constructing quasi‐random hypergraphs but also provides a unified framework for studying various hypergraphs ...
Seoyoung Kim, Chi Hoi Yip, Semin Yoo
wiley +1 more source
Advanced Quantum Technologies, Volume 8, Issue 12, December 2025.The hybrid approach to Quantum Supervised Machine Learning is compatible with Noisy Intermediate Scale Quantum (NISQ) devices but hardly useful. Pure quantum kernels requiring fault‐tolerant quantum computers are more promising. Examples are kernels computed by means of the Quantum Fourier Transform (QFT) and kernels defined via the calculation of ...
Massimiliano Incudini +2 more
wiley +1 more source
Journal of Graph Theory, Volume 110, Issue 1, Page 82-91, September 2025.ABSTRACT An inversion of a tournament T is obtained by reversing the direction of all edges with both endpoints in some set of vertices. Let inv k ( T ) be the minimum length of a sequence of inversions using sets of size at most k that result in the transitive tournament.
Raphael Yuster
wiley +1 more source
Homogeneous Multigrid for Hybrid Discretizations: Application to HHO Methods
Numerical Methods for Partial Differential Equations, Volume 41, Issue 5, September 2025.ABSTRACT We prove the uniform convergence of the geometric multigrid V‐cycle for hybrid high‐order (HHO) and other discontinuous skeletal methods. Our results generalize previously established results for HDG methods, and our multigrid method uses standard smoothers and local solvers that are bounded, convergent, and consistent.
Daniele A. Di Pietro +4 more
wiley +1 more source
Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
Journal of Graph Theory, Volume 109, Issue 4, Page 466-480, August 2025.ABSTRACT Given a hypergraph ℋ, the dual hypergraph of ℋ is the hypergraph of all minimal transversals of ℋ. The dual hypergraph is always Sperner, that is, no hyperedge contains another. A special case of Sperner hypergraphs are the conformal Sperner hypergraphs, which correspond to the families of maximal cliques of graphs.
Endre Boros +3 more
wiley +1 more source
A removal lemma for ordered hypergraphs
Proceedings of the London Mathematical Society, Volume 130, Issue 1, January 2025.Abstract We prove a removal lemma for induced ordered hypergraphs, simultaneously generalizing Alon–Ben‐Eliezer–Fischer's removal lemma for ordered graphs and the induced hypergraph removal lemma. That is, we show that if an ordered hypergraph (V,G,<)$(V,G,<)$ has few induced copies of a small ordered hypergraph (W,H,≺)$(W,H,\prec)$ then there is a ...
Henry Towsner
wiley +1 more source
Homomorphisms and Embeddings of STRIPS Planning Models
Computational Intelligence, Volume 40, Issue 6, December 2024.ABSTRACT Determining whether two STRIPS planning instances are isomorphic is the simplest form of comparison between planning instances. It is also a particular case of the problem concerned with finding an isomorphism between a planning instance P$$ P $$ and a sub‐instance of another instance P′$$ {P}^{\prime } $$. One application of such a mapping is
Arnaud Lequen +2 more
wiley +1 more source
Transference for loose Hamilton cycles in random 3‐uniform hypergraphs
Random Structures &Algorithms, Volume 65, Issue 2, Page 313-341, September 2024.Abstract A loose Hamilton cycle in a hypergraph is a cyclic sequence of edges covering all vertices in which only every two consecutive edges intersect and do so in exactly one vertex. With Dirac's theorem in mind, it is natural to ask what minimum d$$ d $$‐degree condition guarantees the existence of a loose Hamilton cycle in a k$$ k $$‐uniform ...
Kalina Petrova, Miloš Trujić
wiley +1 more source