Results 131 to 140 of about 1,981 (215)

Focal-free uniform hypergraphs and codes [PDF]

Motivated by the study of a variant of sunflowers, Alon and Holzman recently introduced focal-free hypergraphs. In this paper, we show that there is an interesting connection between the maximum size of focal-free hypergraphs and the renowned Erdős ...
Huang, Xinqi, Zhang, Xiande, Zhao, Yuhao, Shangguan, Chong   +3 more
core   +1 more source

Correcting a Graph Into a Linegraph Minimizing Hamming Distance Edition Is NP-Complete and FPT by Treewidth

Journal of Graph Algorithms and Applications
Since Beineke's work in 1968 on linegraphs, attention has focused on the classification of graphs as linegraphs. It is known that every graph $G$ is the linegraph of an hypergraph, and the question is to characterize that root graph.
Dominique Barth, Dimitri Watel, Marc-Antoine Weisser   +2 more
doaj   +1 more source

Cycle decompositions in $k$-uniform hypergraphs [PDF]

We show that $k$-uniform hypergraphs on $n$ vertices whose codegree is at least $(2/3 + o(1))n$ can be decomposed into tight cycles, subject to the trivial divisibility conditions.
Lo, Allan, Sanhueza-Matamala, Nicolás, Piga, Simon; id_orcid, Piga, Simón, Sanhueza Matamala, Nicolas   +4 more
core   +2 more sources

Online matching on 3-uniform hypergraphs

Mathematical Programming
Abstract The online matching problem was introduced by Karp, Vazirani and Vazirani (STOC 1990) on bipartite graphs with vertex arrivals. It is well-known that the optimal competitive ratio is $$1-1/e$$
S.J. Borst (Sander), D. Kashaev (Danish), Z.K. Koh (Zhuan Khye)   +2 more
openaire   +6 more sources

Cover-free families on hypergraphs and combinatorial group testing. [PDF]

J Comb Optim
Idalino TB, Moura L.
europepmc   +1 more source

Information theory for hypergraph similarity. [PDF]

Sci Adv
Felippe H, Kirkley A, Battiston F.
europepmc   +1 more source

Graph and Hypergraph Theories Applied to Dynamic Protein-Protein Interaction Network Analysis, and Deep-Learning Frameworks for Protein Complex Network Prediction. [PDF]

Int J Mol Sci
Chan KY, Yamaguchi T, Izumiya Y, Chu YW, Watanabe T.   +4 more
europepmc   +1 more source

Strategy evolution on temporal hypergraphs. [PDF]

Proc Natl Acad Sci U S A
Wang X, Zhou L, McAvoy A, Tian Z, Li A.
europepmc   +1 more source

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features. [PDF]

Algorithms Mol Biol
Cervellini M, Sinaimeri B, Matias C, Martino A.   +3 more
europepmc   +1 more source