18 citations · 65 across the 12 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 7 cited
Embedding into bipartite graphs
Julia Böttcher, Peter Christian Heinig, Anusch Taraz
The conjecture of Bollobás and Komlós, recently proved by Böttcher, Schacht, and Taraz [Math. Ann. 343(1), 175--205, 2009], implies that for any , every balanced bipartite gra…
math.CO2009
The Erdős bipartification conjecture is true in the special case of Andrásfai graphs
Peter Christian Heinig
Let the Andrásfai graph be defined as the graph with vertex set and two vertices and being adjacent iff $|i-j| \equiv 1\mo…