搜索结果: 1-6 共查到“数学 expanders”相关记录6条 . 查询时间(0.095 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Applications of sublinear expanders
次线性 膨胀机 亚线性膨胀器
2023/4/23
We will introduce the sublinear expander and cover some applications of sublinear expander. Given a graph H, a balanced subdivision of H is a graph obtained from H by subdividing every edge the same n...
Explicit constructions of extractors and expanders
Explicit constructions extractors and expanders Number Theory
2012/6/21
We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.
Hamilton decompositions of regular expanders: a proof of Kelly's conjecture for large tournaments
Hamilton decompositions regular expanders Kelly's conjecture large tournaments
2012/2/29
A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomposed into (n-1)/2 edge-disjoint Hamilton cycles. We prove this conjecture for large n. In fact, we p...
Higher index theory for certain expanders and Gromov monster groups II
Higher index theory certain expanders Gromov monster groups II
2011/2/22
In this paper, the second of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs has girth tending to infinity, then the maximal coarse B...
Higher index theory for certain expanders and Gromov monster groups I
Higher index theory certain expanders Gromov monster groups I
2011/2/22
In this paper, the first of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs is an expander and the girth of the graphs tends to infin...
Topological expanders
Topological expanders
2011/2/25
We describe a natural topological generalization of edge expansion for graphs to arbitrary simplicial complexes and prove that this property holds with high probability for certain random complexes.