Bogdan Oporowski

Publication Activity (10 Years)

Years Active: 1990-2023
Publications (10 Years): 5

Top Topics

Relational Structures

Exact And Approximate

Connected Graphs

Computationally Challenging

Top Venues

J. Graph Theory

Electron. J. Comb.

Adv. Appl. Math.

SIAM J. Discret. Math.

Publications

Sarah Allred, Guoli Ding, Bogdan Oporowski
Unavoidable Induced Subgraphs of Large 2-Connected Graphs. SIAM J. Discret. Math. 37 (2) (2023)
Farid Bouya, Bogdan Oporowski
Seymour's second-neighborhood conjecture from a different perspective. J. Graph Theory 97 (3) (2021)
Matthew Barnes, Bogdan Oporowski
A note on immersion intertwines of infinite graphs. J. Graph Theory 92 (1) (2019)
Drago Bokal, Bogdan Oporowski, R. Bruce Richter, Gelasio Salazar
Characterizing 2-crossing-critical graphs. Adv. Appl. Math. 74 (2016)
Evan Morgan, Bogdan Oporowski
Bounding Tree-Width via Contraction on the Projective Plane and Torus. Electron. J. Comb. 22 (4) (2015)
Guoli Ding, Bogdan Oporowski, Robin Thomas, Dirk Vertigan
Large non-planar graphs and an application to crossing-critical graphs. J. Comb. Theory, Ser. B 101 (2) (2011)
Dillon Mayhew, Bogdan Oporowski, James G. Oxley, Geoff Whittle
The excluded minors for the class of matroids that are binary or ternary. Eur. J. Comb. 32 (6) (2011)
Bogdan Oporowski, David Zhao
Coloring graphs with crossings. Discret. Math. 309 (9) (2009)
Carolyn Chun, Guoli Ding, Bogdan Oporowski, Dirk L. Vertigan
Unavoidable parallel minors of 4-connected graphs. J. Graph Theory 60 (4) (2009)
Tong Yi, Guoli Ding, Bogdan Oporowski
A Low Bound for Broadcast in Optical Networks of Bounded Treewidth Using Fewest Converters. IPCCC (2007)
Matt DeVos, Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Bruce A. Reed, Paul D. Seymour, Dirk Vertigan
Excluding any graph as a minor allows a low tree-width 2-coloring. J. Comb. Theory, Ser. B 91 (1) (2004)
Noga Alon, Guoli Ding, Bogdan Oporowski, Dirk Vertigan
Partitioning into graphs with only small components. J. Comb. Theory, Ser. B 87 (2) (2003)
John Dittmann, Bogdan Oporowski
Unavoidable minors of graphs of large type. Discret. Math. 248 (1-3) (2002)
Bogdan Oporowski
Partitioning Matroids With Only Small Cocircuits. Comb. Probab. Comput. 11 (2) (2002)
Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk L. Vertigan
Surfaces, Tree-Width, Clique-Minors, and Partitions. J. Comb. Theory, Ser. B 79 (2) (2000)
Bogdan Oporowski
Minor-equivalence for infinite graphs. Discret. Math. 195 (1-3) (1999)
Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk Vertigan
Partitioning Graphs of Bounded Tree-Width. Comb. 18 (1) (1998)
Guoli Ding, Bogdan Oporowski, James G. Oxley, Dirk L. Vertigan
Unavoidable Minors of Large 3-Connected Matroids. J. Comb. Theory, Ser. B 71 (2) (1997)
Guoli Ding, Bogdan Oporowski
On tree-partitions of graphs. Discret. Math. 149 (1-3) (1996)
Guoli Ding, Bogdan Oporowski, James G. Oxley, Dirk Vertigan
Unavoidable Minors of Large 3-Connected Binary Matroids. J. Comb. Theory, Ser. B 66 (2) (1996)
Guoli Ding, Bogdan Oporowski, James G. Oxley
On Infinite Antichains of Matroids. J. Comb. Theory, Ser. B 63 (1) (1995)
Guoli Ding, Bogdan Oporowski
Some results on tree decomposition of graphs. J. Graph Theory 20 (4) (1995)
Bogdan Oporowski, James G. Oxley, Robin Thomas
Typical Subgraphs of 3- and 4-Connected Graphs. J. Comb. Theory, Ser. B 57 (2) (1993)
Bogdan Oporowski
A Note on Intertwines of Infinite Graphs. J. Comb. Theory, Ser. B 59 (1) (1993)
Bogdan Oporowski
A decomposition of locally finite graphs. Discret. Math. 117 (1-3) (1993)
Bogdan Oporowski
The infinite grid covers the infinite half-grid. Graph Structure Theory (1991)
Bogdan Oporowski
A counterexample to Seymour's self-minor conjecture. J. Graph Theory 14 (5) (1990)