Results 131 to 140 of about 622 (164)
Some of the next articles are maybe not open access.
Related searches:
Related searches:
2020
Summary: Non-uniform hypergraphs are a generalization of hypergraphs in which not all edges need to have the same cardinality. It allows them to support a more complex data structure. In this paper, we extend some results for non-uniform hypergraphs and generalize the spectral results for uniform hypergraphs to non-uniform hypergraphs.
Shirdel, Gholam Hassan +2 more
openaire +2 more sources
Summary: Non-uniform hypergraphs are a generalization of hypergraphs in which not all edges need to have the same cardinality. It allows them to support a more complex data structure. In this paper, we extend some results for non-uniform hypergraphs and generalize the spectral results for uniform hypergraphs to non-uniform hypergraphs.
Shirdel, Gholam Hassan +2 more
openaire +2 more sources
The Uniformity Lemma for hypergraphs
Graphs and Combinatorics, 1992This is an extension of Szemerédi's theorem called the Uniformity Lemma for Graphs (see \textit{E. Szemerédi} [Problèmes combinatoires et théorie des graphes, Orsay 1976, Colloq. int. CNRS No. 260, 399-401 (1978; Zbl 0413.05055)]) to \(r\)-uniform hypergraphs. Two applications of the result are announced: proof of a conjecture of Erdős concerning Turán-
Frankl, Peter, Rödl, Vojtěch
openaire +2 more sources
Relative Turán Problems for Uniform Hypergraphs
SIAM Journal on Discrete Mathematics, 202122 ...
Spiro, Sam, Verstraëte, Jacques
openaire +2 more sources
2-Colorings of uniform hypergraphs
Mathematical Notes, 2016One of the most popular and classical extremal problems in hypergraph theory is the property of the existence \(2\)-coloring of its vertex set such that no hyper-edge of the hypergraph concerned is monochromatic. Certain bounds for the least number \(m(n)\) of edges of an \(n\)-uniform hypergraph with this property have been determined in the recent ...
Demidovich, Yu. A., Raigorodskii, A. M.
openaire +2 more sources
Self-Complementary Non-Uniform Hypergraphs
Graphs and Combinatorics, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Intersection Multigraphs of Uniform Hypergraphs
Graphs and Combinatorics, 1998A hypergraph \(H=(V,\{X_i \mid i\in I\})\) is \(k\)-uniform if all hyperedges \(X_i\) have the same cardinality \(k\); it is \(k\)-conformal if there is some graph \(G\) such that \(H\) is isomorphic to the hypergraph of all cliques with \(k\) vertices of \(G\).
openaire +2 more sources
Partitioning dense uniform hypergraphs
Journal of Combinatorial Optimization, 2017zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wu, Shufei, Hou, Jianfeng
openaire +1 more source
Regularity Lemma for k‐uniform hypergraphs
Random Structures & Algorithms, 2004AbstractSzemerédi's Regularity Lemma proved to be a very powerful tool in extremal graph theory with a large number of applications. Chung [Regularity lemmas for hypergraphs and quasi‐randomness, Random Structures Algorithms 2 (1991), 241–252], Frankl and Rödl [The uniformity lemma for hypergraphs, Graphs Combin 8 (1992), 309–312; Extremal problems on ...
Rödl, Vojtěch, Skokan, Jozef
openaire +1 more source

