Preprints
Extremal hypergraph problems and the regularity method
to appear (with
V. Rodl and
M. Schacht
)
On small subsystems of uniformly distributed 3-graphs
submitted (with
A. Czygrinow )
A short proof of the 3-graph Counting Lemma
to appear, Discrete Math (with
V. Rodl and
M. Schacht
)
An algorithmic version of the hypergraph regularity method (full paper)
submitted (with
P. Haxell
and
V.
Rodl )
Publications
A note on codegree problems for hypergraphs
Bulletin of the ICA, Vol 32, 2001,
63-69. (with
A. Czygrinow
)
Bounding the
strong chromatic index of dense random graphs
Discrete Mathematics, Vol
281,
1 -
3 , (2004), pp 129-136
(with
A. Czygrinow
)
Matrix-free proof of a regularity characterization
Electronic Journal of Combinatorics
,
10 (2003), #R39 (with
A. Czygrinow
)
Strong edge
colorings in uniform graphs
Discrete Mathematics, Vol
286,
3 , (2004), 219-223 (with
A. Czygrinow )
On characterizing
hypergraph regularity
Random Structures &
Algorithms , Vol 21,
3-4,
2002, pp 293-335. (with
Y. Dementieva
,
P. Haxell
and
V. Rodl
)
Fractional
packings in dense 3-uniform hypergraphs
Random Structures &
Algorithms , Vol 22,
3
, 2003, pp 248-310. (with
P. Haxell
and
V.
Rodl )
An algorithmic version of the hypergraph regularity method (extended
abstract)
Proceedings of the IEEE Symposium on Foundations
of Computer Science, pp 439-446, 2005
(with
P. Haxell
and
V.
Rodl )
Efficient testing
of hypergraphs
ICALP 2002, 29th International
Colloquium on Automata, Lauguages and Programming,
(Malaga, Spain), July 2002,
Lecture Notes in
Computer Science 2286 , Springer, Berlin, 2002,
pp 278-292. (with
Y. Kohayakawa
and
V. Rodl
)
Hereditary
properties of triple systems
Combinatorics, Probability
and Computing ,
12, 2003,
pp 155-189. (with
Y. Kohayakawa and
V. Rodl
)
The hypergraph regularity method and its applications
Proceedings of the National Academy of Science, 102
(23), 2005, pp 8109-8113
(with
Y. Kohayakawa
,
V. Rodl
,
M. Schacht
and
J. Skokan
)
Turan related
problems for hypergraphs (short survey)
Congr. Numer
. 1999, 119--127.
Regularity
properties for triple systems
Random Structures &
Algorithms , Vol. 23,
3, 2003,
pp 264-332. (with
V. Rodl )
The asymptotic
number of triple systems not containing a fixed
one
Discrete Mathematics, 235,
(2001), 271--290. (with
V. Rodl )
The counting lemma for regular k-uniform hypergraphs
Random Structures & Algorithms
, Vol 26, Issue 2, 2006, pp 1-67 (with
V. Rodl and
M.
Schacht )