3 papers
math.CO2009
Large Non-Planar Graphs and an Application to Crossing-Critical Graphs
Guoli Ding, Bogdan Oporowski, Robin Thomas +1
We prove that, for every positive integer k, there is an integer N such that every 4-connected non-planar graph with at least N vertices has a minor isomorphic to K_{4,k}, the grap…
gr-qc2007
Self-Replicating Space-Cells and the Cosmological Constant
Dirk Vertigan
We consider what the implications would be if there were a discrete fundamental model of physics based on locally-finite self-interacting information, in which there is no presumpt…
math.CO2006
Unavoidable Parallel Minors of 4-Connected Graphs
Carolyn Chun, Guoli Ding, Bogdan Oporowski +1
A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected…