THE UNIVERSITY OF
 NEVADA
     R E N O                                                                                                                                               Brendan Nagle's Web page



Links

  UNR Dept. of Math.

  Main

  CV

 

 

 


 


Papers


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. RodlM. 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 )