dblp.uni-trier.dewww.uni-trier.de

József Balogh

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
40EEJózsef Balogh, Béla Bollobás, Robert Morris: Majority Bootstrap Percolation on the Hypercube. Combinatorics, Probability & Computing 18(1-2): 17-51 (2009)
39EEJózsef Balogh, Béla Bollobás, Michael E. Saks, Vera T. Sós: The unlabelled speed of a hereditary graph property. J. Comb. Theory, Ser. B 99(1): 9-19 (2009)
38EEJózsef Balogh, Béla Bollobás, Miklós Simonovits: The typical structure of graphs without given excluded subgraphs. Random Struct. Algorithms 34(3): 305-318 (2009)
2008
37EEJózsef Balogh, Clifford D. Smyth: On the variance of Shannon products of graphs. Discrete Applied Mathematics 156(1): 110-118 (2008)
36EEGabriela Araujo, József Balogh, Ruy Fabila Monroy, Gelasio Salazar, Jorge Urrutia: A note on harmonic subgraphs in labelled geometric graphs. Inf. Process. Lett. 105(3): 98-102 (2008)
35EEJózsef Balogh, Dhruv Mubayi: A new short proof of a theorem of Ahlswede and Khachatrian. J. Comb. Theory, Ser. A 115(2): 326-330 (2008)
34EEBernardo M. Ábrego, József Balogh, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar: An extended lower bound on the number of (k)-edges to generalized configurations of points and the pseudolinear crossing number of Kn. J. Comb. Theory, Ser. A 115(7): 1257-1264 (2008)
33EEJózsef Balogh, Stephen G. Hartke, Qi Liu, Gexin Yu: On the First-Fit Chromatic Number of Graphs. SIAM J. Discrete Math. 22(3): 887-900 (2008)
32EESantosh Kumar, Ten-Hwang Lai, József Balogh: On k-coverage in a mostly sleeping sensor network. Wireless Networks 14(3): 277-294 (2008)
2007
31EEJózsef Balogh, Béla Bollobás, Robert Morris: Hereditary Properties of Tournaments. Electr. J. Comb. 14(1): (2007)
30EEJózsef Balogh, Béla Bollobás, Robert Morris: Hereditary properties of combinatorial structures: Posets and oriented graphs. Journal of Graph Theory 56(4): 311-332 (2007)
29EEJózsef Balogh, Boris Pittel, Gelasio Salazar: Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position. Random Struct. Algorithms 30(1-2): 105-130 (2007)
28EEJózsef Balogh, Boris Pittel: Bootstrap percolation on the random regular graph. Random Struct. Algorithms 30(1-2): 257-286 (2007)
27EEJózsef Balogh, Robin Pemantle: The Klee-Minty random edge chain moves with linear speed. Random Struct. Algorithms 30(4): 464-483 (2007)
26EEMaria Axenovich, József Balogh: Graphs Having Small Number of Sizes on Induced k-Subgraphs. SIAM J. Discrete Math. 21(1): 264-272 (2007)
2006
25EEJózsef Balogh, Yuval Peres, Gábor Pete: Bootstrap Percolation on Infinite Trees and Non-Amenable Groups. Combinatorics, Probability & Computing 15(5): 715-730 (2006)
24EEJózsef Balogh, Gelasio Salazar: k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn. Discrete & Computational Geometry 35(4): 671-690 (2006)
23EEJózsef Balogh: A remark on the number of edge colorings of graphs. Eur. J. Comb. 27(4): 565-573 (2006)
22EEJózsef Balogh, Béla Bollobás, Robert Morris: Hereditary properties of partitions, ordered graphs and ordered hypergraphs. Eur. J. Comb. 27(8): 1263-1281 (2006)
21EEJózsef Balogh, Peter Keevash, Benny Sudakov: On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs. J. Comb. Theory, Ser. B 96(6): 919-932 (2006)
20EEJózsef Balogh, Dhruv Mubayi, András Pluhár: On the edge-bandwidth of graph products. Theor. Comput. Sci. 359(1-3): 43-57 (2006)
2005
19EEJózsef Balogh, Béla Bollobás: Unavoidable Traces Of Set Systems. Combinatorica 25(6): 633-643 (2005)
18EEJózsef Balogh, Martin Kochol, András Pluhár, Xingxing Yu: Covering planar graphs with forests. J. Comb. Theory, Ser. B 94(1): 147-158 (2005)
17EEJózsef Balogh, Peter Keevash, Benny Sudakov: Disjoint representability of sets and their complements. J. Comb. Theory, Ser. B 95(1): 12-28 (2005)
16EEJózsef Balogh, Béla Bollobás, David Weinreich: A jump to the bell number for hereditary graph properties. J. Comb. Theory, Ser. B 95(1): 29-48 (2005)
2004
15EEJózsef Balogh, Gelasio Salazar: Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn. Graph Drawing 2004: 25-35
14EESantosh Kumar, Ten-Hwang Lai, József Balogh: On k-coverage in a mostly sleeping sensor network. MOBICOM 2004: 144-158
13EEJózsef Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long Monotone Paths in Line Arrangements. Discrete & Computational Geometry 32(2): 167-176 (2004)
12 József Balogh, János A. Csirik: Index assignment for two-channel quantization. IEEE Transactions on Information Theory 50(11): 2737-2751 (2004)
11EEJózsef Balogh, Béla Bollobás, Miklós Simonovits: The number of graphs without forbidden subgraphs. J. Comb. Theory, Ser. B 91(1): 1-24 (2004)
10EEJózsef Balogh, Pascal Ochem, András Pluhár: On the interval number of special graphs. Journal of Graph Theory 46(4): 241-253 (2004)
2003
9EEJózsef Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long monotone paths in line arrangements. Symposium on Computational Geometry 2003: 124-128
8EEJózsef Balogh, János A. Csirik, Yuval Ishai, Eyal Kushilevitz: Private computation using a PEZ dispenser. Theor. Comput. Sci. 306(1-3): 69-84 (2003)
2002
7 József Balogh, Béla Bollobás, David Weinreich: Measures on monotone properties of graphs. Discrete Applied Mathematics 116(1-2): 17-36 (2002)
6EENoga Alon, József Balogh, Béla Bollobás, Tamás Szabó: Game domination number. Discrete Mathematics 256(1-2): 23-33 (2002)
5EEJózsef Balogh, András Pluhár: The interval number of dense graphs. Discrete Mathematics 256(1-2): 423-429 (2002)
4EEJózsef Balogh: The Turan Density of Triple Systems Is Not Principal. J. Comb. Theory, Ser. A 100(1): 176-180 (2002)
2001
3EEJózsef Balogh, Béla Bollobás, David Weinreich: The Penultimate Rate of Growth for Graph Properties. Eur. J. Comb. 22(3): 277-289 (2001)
2000
2EEJózsef Balogh, Béla Bollobás, David Weinreich: The Speed of Hereditary Properties of Graphs. J. Comb. Theory, Ser. B 79(2): 131-156 (2000)
1998
1 József Balogh, Gábor Pete: Random disease on the square grid. Random Struct. Algorithms 13(3-4): 409-422 (1998)

Coauthor Index

1Bernardo M. Ábrego [34]
2Noga Alon [6]
3Gabriela Araujo [36]
4Maria Axenovich [26]
5Béla Bollobás [2] [3] [6] [7] [11] [16] [19] [22] [30] [31] [38] [39] [40]
6János A. Csirik [8] [12]
7Silvia Fernández-Merchant [34]
8Stephen G. Hartke [33]
9Yuval Ishai [8]
10Peter Keevash [17] [21]
11Martin Kochol [18]
12Santosh Kumar [14] [32]
13Eyal Kushilevitz [8]
14Ten-Hwang Lai [14] [32]
15Jesús Leaños [34]
16Qi Liu [33]
17Ruy Fabila Monroy [36]
18Robert Morris [22] [30] [31] [40]
19Dhruv Mubayi [20] [35]
20Pascal Ochem [10]
21Robin Pemantle [27]
22Yuval Peres [25]
23Gábor Pete [1] [25]
24Boris Pittel [28] [29]
25András Pluhár [5] [10] [18] [20]
26Oded Regev [9] [13]
27Michael E. Saks [39]
28Gelasio Salazar [15] [24] [29] [34] [36]
29Miklós Simonovits [11] [38]
30Clifford D. Smyth [9] [13] [37]
31Vera T. Sós [39]
32William L. Steiger [9] [13]
33Benny Sudakov [17] [21]
34Tamás Szabó [6]
35Mario Szegedy [9] [13]
36Jorge Urrutia [36]
37David Weinreich [2] [3] [7] [16]
38Gexin Yu [33]
39Xingxing Yu [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)