11 citations · 11 across the 1 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2007★ 11 cited
The number of hypergraphs and colored Hypergraphs with hereditary properties
Yoshiyasu Ishigami
As an application of Szemeredi's regularity lemma, Erdos-Frankl-Rodl (1986) showed that the number of graphs on vertex set {1,2,...n} with a monotone class P is $2^{(1+o(1))ex(n,P)…
math.CO2006
Removal lemma for infinitely-many forbidden hypergraphs and property testing
Yoshiyasu Ishigami
We give an extension of a graph result by Alon and Shapira. And it affirmatively settles a question on property testing raised by them. All monotone hypergraph properties and all h…
math.CO2006
Linear Ramsey numbers for bounded-degree hypergraphs
Yoshiyasu Ishigami
We show that the Ramsey number is linear for every uniform hypergraph with bounded-degree. This is a hypergraph extension of the famous theorem for ordinary graphs which Chvátal et…