Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs
نویسندگان
چکیده
منابع مشابه
The sum number of d-partite complete hypergraphs
A d-uniform hypergraph H is a sum hypergraph iff there is a finite S ⊆ IN such that H is isomorphic to the hypergraph H+d (S) = (V, E), where V = S and E = {{v1, . . . , vd} : (i 6= j ⇒ vi 6= vj)∧ ∑d i=1 vi ∈ S}. For an arbitrary d-uniform hypergraph H the sum number σ = σ(H) is defined to be the minimum number of isolated vertices w1, . . . , wσ 6∈ V such that H ∪ {w1, . . . , wσ} is a sum hyp...
متن کاملRainbow H-Factors of Complete s-Uniform r-Partite Hypergraphs
We say a s-uniform r-partite hypergraph is complete, if it has a vertex partition {V1, V2, . . . , Vr} of r classes and its hyperedge set consists of all the s-subsets of its vertex set which have at most one vertex in each vertex class. We denote the complete s-uniform r-partite hypergraph with k vertices in each vertex class by Ts,r(k). In this paper we prove that if h, r and s are positive i...
متن کاملPacking k-partite k-uniform hypergraphs
Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex ofG. For any fixed k-graphH let δ(H,n) be the minimum δ such that any k-graphG on n vertices with minimum codegree δ(G) ≥ δ contains a perfect H-packing. The problem of determining δ(H,n) has been widely studied for graphs (i.e. 2-g...
متن کاملComplete Partite subgraphs in dense hypergraphs
For a given r-uniform hypergraph F we study the largest blow-up of F which can be guaranteed in every large r-uniform hypergraph with many copies of F . For graphs this problem was addressed by Nikiforov, who proved that every n-vertex graph that contains Ω(n`) copies of the complete graph K` must contain a complete `-partite graph with Ω(logn) vertices in each class. We give another proof of N...
متن کاملColoring d-Embeddable k-Uniform Hypergraphs
This paper extends the scenario of the Four Color Theorem in the following way. LetHd,k be the set of all k-uniform hypergraphs that can be (linearly) embedded into Rd . We investigate lower and upper bounds on the maximum (weak and strong) chromatic number of hypergraphs in Hd,k. For example, we can prove that for d ≥ 3 there are hypergraphs inH2d−3,d on n vertices whose weak chromatic number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2020
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-020-02163-y