Results 131 to 140 of about 622 (164)

Non-uniform hypergraphs

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

The Uniformity Lemma for hypergraphs

Graphs and Combinatorics, 1992
This 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, 2021
22 ...
Spiro, Sam, Verstraëte, Jacques
openaire   +2 more sources

2-Colorings of uniform hypergraphs

Mathematical Notes, 2016
One 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, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Intersection Multigraphs of Uniform Hypergraphs

Graphs and Combinatorics, 1998
A 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, 2017
zbMATH 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, 2004
AbstractSzemeré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

Home - About - Disclaimer - Privacy