105 citations · 718 across the 103 of their papers we have counts for
Showing 2009 · math.COShow all
3 papers · 2 filters
math.CO2009★ 6 cited
Almost all cancellative triple systems are tripartite
Jozsef Balogh, Dhruv Mubayi
A triple system is cancellative if no three of its distinct edges satisfy . It is tripartite if it has a vertex partition into three parts such that every edge h…
math.CO2009★ 2 cited
Complete Minors, Independent Sets, and Chordal Graphs
Jozsef Balogh, John Lenz, Hehui Wu
The Hadwiger number h(G) of a graph G is the maximum size of a complete minor of G. Hadwiger's Conjecture states that h(G) >= χ(G). Since χ(G) α(G) >= |V(G)|, Hadwiger's Conjecture…
math.CO2009★ 2 cited
The structure of almost all graphs in a hereditary property
Noga Alon, Jozsef Balogh, Bela Bollobas +1
A hereditary property of graphs is a collection of graphs which is closed under taking induced subgraphs. The speed of ¶is the function n \mapsto |¶_n|, where ¶_n denotes the graph…