@misc{DePag, title={The homotopy type of elliptic arrangements}, author={E. Delucchi and R. Pagaria}, eprint={1911.02905}, eprinttype={arXiv}, year={2019, to appear in Algebraic {\&} Geometric Topology} } @misc{OP, title={Finitary affine oriented matroids}, author={E. Delucchi and K. Knauer}, eprint={2011.13348}, eprinttype={arXiv}, year={2020} } @article {PagOM, AUTHOR = {Pagaria, R.}, TITLE = {Orientable arithmetic matroids}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {343}, YEAR = {2020}, NUMBER = {6}, PAGES = {111872}, MRCLASS = {05B35}, MRNUMBER = {4067961}, } @article {Kawahara, AUTHOR = {Kawahara, Y.}, TITLE = {On matroids and {O}rlik-{S}olomon algebras}, JOURNAL = {Ann. Comb.}, FJOURNAL = {Annals of Combinatorics}, VOLUME = {8}, YEAR = {2004}, NUMBER = {1}, PAGES = {63--80}, MRCLASS = {05B35 (13D03 52B40 52C35)}, MRNUMBER = {2061377}, MRREVIEWER = {Richard Randell}, } @article {Ardila, AUTHOR = {Ardila, F.}, TITLE = {Semimatroids and their {T}utte polynomials}, JOURNAL = {Rev. Colombiana Mat.}, FJOURNAL = {Revista Colombiana de Matem\'{a}ticas}, VOLUME = {41}, YEAR = {2007}, NUMBER = {1}, PAGES = {39--66}, MRCLASS = {05B35 (06A12 52C35)}, MRNUMBER = {2355665}, MRREVIEWER = {Franti\v{s}ek Mat\'{u}\v{s}}, } @article {WaWa, AUTHOR = {Wachs, M. L. and Walker, J. W.}, TITLE = {On geometric semilattices}, JOURNAL = {Order}, FJOURNAL = {Order}, VOLUME = {2}, YEAR = {1986}, NUMBER = {4}, PAGES = {367--385}, MRCLASS = {06A12 (05B35 06C10)}, MRNUMBER = {838021}, MRREVIEWER = {S. Rudeanu}, } @book {DeCP, AUTHOR = {De Concini, C. and Procesi, C.}, TITLE = {Topics in hyperplane arrangements, polytopes and box-splines}, SERIES = {Universitext}, PUBLISHER = {Springer, New York}, YEAR = {2011}, PAGES = {xx+384}, MRCLASS = {52C35 (05B35 11P21 32S22 41A15 52-01 65D07)}, MRNUMBER = {2722776}, MRREVIEWER = {Alexander I. Suciu}, } @article {EhReManifold, AUTHOR = {Ehrenborg, R. and Readdy, M.}, TITLE = {Manifold arrangements}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {125}, YEAR = {2014}, PAGES = {214--239}, MRCLASS = {52C35 (05E45 52B22 52B70)}, MRNUMBER = {3207473}, MRREVIEWER = {Margaret M. Bayer}, } @article {GeRy, AUTHOR = {Gel\cprime fand, I. M. and Rybnikov, G. L.}, TITLE = {Algebraic and topological invariants of oriented matroids}, JOURNAL = {Dokl. Akad. Nauk SSSR}, FJOURNAL = {Doklady Akademii Nauk SSSR}, VOLUME = {307}, YEAR = {1989}, NUMBER = {4}, PAGES = {791--795}, } @article {Moci, AUTHOR = {Moci, Luca}, TITLE = {A {T}utte polynomial for toric arrangements}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {364}, YEAR = {2012}, NUMBER = {2}, PAGES = {1067--1088}, } @book {oxley, AUTHOR = {Oxley, James}, TITLE = {Matroid theory}, SERIES = {Oxford Graduate Texts in Mathematics}, VOLUME = {21}, EDITION = {Second}, PUBLISHER = {Oxford University Press, Oxford}, YEAR = {2011}, PAGES = {xiv+684}, ISBN = {978-0-19-960339-8}, MRCLASS = {05-01 (05B35 90C27)}, MRNUMBER = {2849819}, MRREVIEWER = {Maruti M. Shikare}, DOI = {10.1093/acprof:oso/9780198566946.001.0001}, URL = {https://doi.org/10.1093/acprof:oso/9780198566946.001.0001}, } @misc{DaDeSRR, title={Stanley-Reisner rings for symmetric simplicial complexes, G-semimatroids and Abelian arrangements}, author={Alessio D'Alì and Emanuele Delucchi}, year={2018}, eprint={1804.07366}, archivePrefix={arXiv}, primaryClass={math.CO} } @article {AgPe, AUTHOR = {Aguiar, M. and Petersen, T. K.}, TITLE = {The {S}teinberg torus of a {W}eyl group as a module over the {C}oxeter complex}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {42}, YEAR = {2015}, NUMBER = {4}, PAGES = {1135--1175}, MRCLASS = {20F55 (05E99 17B22 52C35)}, MRNUMBER = {3417262}, } @article {MoDa, AUTHOR = {D'Adderio, M. and Moci, L.}, TITLE = {Arithmetic matroids, the {T}utte polynomial and toric arrangements}, JOURNAL = {Adv. Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {232}, YEAR = {2013}, PAGES = {335--367}, MRCLASS = {52B40 (05B15 05C31)}, MRNUMBER = {2989987}, MRREVIEWER = {Gary Gordon}, } @article {DaDeJEMS, AUTHOR = {d'Antonio, G. and Delucchi, E.}, TITLE = {Minimality of toric arrangements}, JOURNAL = {J. Eur. Math. Soc. (JEMS)}, FJOURNAL = {Journal of the European Mathematical Society (JEMS)}, VOLUME = {17}, YEAR = {2015}, NUMBER = {3}, PAGES = {483--521}, MRCLASS = {52C35 (52B40 57Q05)}, MRNUMBER = {3323196}, MRREVIEWER = {Daniel C. Cohen}, } @book {briha, AUTHOR = {Bridson, Martin R. and Haefliger, Andr\'{e}}, TITLE = {Metric spaces of non-positive curvature}, SERIES = {Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]}, VOLUME = {319}, PUBLISHER = {Springer-Verlag, Berlin}, YEAR = {1999}, PAGES = {xxii+643}, ISBN = {3-540-64324-9}, MRCLASS = {53C23 (20F65 53C70 57M07)}, MRNUMBER = {1744486}, MRREVIEWER = {Athanase Papadopoulos}, DOI = {10.1007/978-3-662-12494-9}, URL = {https://doi.org/10.1007/978-3-662-12494-9}, } @book {kozlov, AUTHOR = {Kozlov, Dmitry}, TITLE = {Combinatorial algebraic topology}, SERIES = {Algorithms and Computation in Mathematics}, VOLUME = {21}, PUBLISHER = {Springer, Berlin}, YEAR = {2008}, PAGES = {xx+389}, ISBN = {978-3-540-71961-8}, MRCLASS = {55-02 (05C15 05C25 06A07 52B70 55U10 57-02)}, MRNUMBER = {2361455}, MRREVIEWER = {Rade \v{Z}ivaljevi\'{c}}, DOI = {10.1007/978-3-540-71962-5}, URL = {https://doi.org/10.1007/978-3-540-71962-5}, } @book {Munkres, AUTHOR = {Munkres, James R.}, TITLE = {Elements of algebraic topology}, PUBLISHER = {Addison-Wesley Publishing Company, Menlo Park, CA}, YEAR = {1984}, PAGES = {ix+454}, ISBN = {0-201-04586-9}, MRCLASS = {55-01}, MRNUMBER = {755006}, MRREVIEWER = {Christopher W. Stark}, } @article {BjoInf, AUTHOR = {Bj\"{o}rner, Anders}, TITLE = {Some combinatorial and algebraic properties of {C}oxeter complexes and {T}its buildings}, JOURNAL = {Adv. in Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {52}, YEAR = {1984}, NUMBER = {3}, PAGES = {173--212}, ISSN = {0001-8708}, MRCLASS = {52A25 (05B35 13H10 20G15)}, MRNUMBER = {744856}, MRREVIEWER = {S. Milne}, DOI = {10.1016/0001-8708(84)90021-5}, URL = {https://doi.org/10.1016/0001-8708(84)90021-5}, } @article {ZasDis, AUTHOR = {Zaslavsky, Thomas}, TITLE = {A combinatorial analysis of topological dissections}, JOURNAL = {Advances in Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {25}, YEAR = {1977}, NUMBER = {3}, PAGES = {267--285}, ISSN = {0001-8708}, MRCLASS = {05A15 (52A25)}, MRNUMBER = {446994}, MRREVIEWER = {S. F. Kapoor}, DOI = {10.1016/0001-8708(77)90076-7}, URL = {https://doi.org/10.1016/0001-8708(77)90076-7}, } @article {Huntington, AUTHOR = {Huntington, Edward V.}, TITLE = {Inter-relations among the four principal types of order}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {38}, YEAR = {1935}, NUMBER = {1}, PAGES = {1--9}, ISSN = {0002-9947}, MRCLASS = {03E20 (06A05 06A06)}, MRNUMBER = {1501800}, DOI = {10.2307/1989726}, URL = {https://doi.org/10.2307/1989726}, } @book {Rourke-Sanderson, AUTHOR = {Rourke, C. P. and Sanderson, B. J.}, TITLE = {Introduction to piecewise-linear topology}, NOTE = {Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 69}, PUBLISHER = {Springer-Verlag, New York-Heidelberg}, YEAR = {1972}, PAGES = {viii+123}, MRCLASS = {57CXX}, MRNUMBER = {0350744}, MRREVIEWER = {R. C. Kirby}, } @article {a5, AUTHOR = {Callegaro, F. and D'Adderio, Michele and Delucchi, Emanuele and Migliorini, Luca and Pagaria, Roberto}, TITLE = {Orlik-{S}olomon type presentations for the cohomology algebra of toric arrangements}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {373}, YEAR = {2020}, NUMBER = {3}, PAGES = {1909--1940}, MRCLASS = {14N20 (52C35 55R80)}, MRNUMBER = {4068285}, } @article {WW, AUTHOR = {Wachs, M. L. and Walker, J. W.}, TITLE = {On geometric semilattices}, JOURNAL = {Order}, FJOURNAL = {Order}, VOLUME = {2}, YEAR = {1986}, NUMBER = {4}, PAGES = {367--385}, MRCLASS = {06A12 (05B35 06C10)}, MRNUMBER = {838021}, MRREVIEWER = {S. Rudeanu}, } @article {DeluRiedel, AUTHOR = {Delucchi, E. and Riedel, S.}, TITLE = {Group actions on semimatroids}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {95}, YEAR = {2018}, PAGES = {199--270}, MRCLASS = {06A07 (05B35 05E18 06A12 18B35 52C35)}, MRNUMBER = {3759217}, } @Article{Ban-18, Author = {H.-J. {Bandelt} and V. {Chepoi} and K. {Knauer}}, Title = {{COMs: complexes of oriented matroids.}}, FJournal = {{Journal of Combinatorial Theory. Series A}}, Journal = {{J. Comb. Theory Ser. A}}, Volume = {156}, Pages = {195--237}, Year = {2018}, Publisher = {Elsevier (Academic Press), San Diego, CA}, MSC2010 = {05B35 52B40 52A20}, Zbl = {1381.05008} } @Book{San-02, Author = {Francisco {Santos}}, Title = {{Triangulations of oriented matroids.}}, FJournal = {{Memoirs of the American Mathematical Society}}, Journal = {{Mem. Am. Math. Soc.}}, ISSN = {0065-9266; 1947-6221/e}, Volume = {741}, ISBN = {978-0-8218-2769-7/print; 978-1-4704-0334-8/ebook}, Pages = {80}, Year = {2002}, Publisher = {American Mathematical Society (AMS)}, MSC2010 = {52C40 52B11 52B35}, Zbl = {1006.52017} } @misc{itskov2018hyperplane, title={Hyperplane Neural Codes and the Polar Complex}, author={Vladimir Itskov and Alex Kunin and Zvi Rosen}, year={2018}, eprint={1801.02304}, archivePrefix={arXiv}, primaryClass={q-bio.NC} } @misc{margolis2015cell, title={Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry}, author={Stuart Margolis and Franco Saliola and Benjamin Steinberg}, year={2015}, eprint={1508.05446}, archivePrefix={arXiv}, primaryClass={math.CO} } @Article{ omax, author = {Knauer, Kolja and Montellano-Ballesteros, Juan Jos{\'e} and Strausz, Ricardo}, title = {A graph-theoretical axiomatization of oriented matroids}, journal = {Eur. J. Combin.}, fjournal = {European Journal of Combinatorics}, volume = {35}, year = {2014}, pages = {388--391} } @Article{ mon-06, author = {Montellano-Ballesteros, J. J. and Strausz, R.}, title = {A characterization of cocircuit graphs of uniform oriented matroids}, journal = {J. Combin. Theory Ser. B}, fjournal = {Journal of Combinatorial Theory. Series B}, volume = {96}, year = {2006}, number = {4}, pages = {445--454} } @Article{ bab-01, author = {Babson, E. and Finschi, L. and Fukuda, K.}, title = {Cocircuit graphs and efficient orientation reconstruction in oriented matroids}, journal = {Eur. J. Combin.}, fjournal = {European Journal of Combinatorics}, volume = {22}, year = {2001}, number = {5}, pages = {587--600} } @Article{ omcubic, author = {Felsner, Stefan and G\'omez, Ricardo and Knauer, Kolja and Montellano-Ballesteros, Juan Jos\'e and Strausz, Ricardo}, title = {{Cubic time recognition of cocircuit graphs of uniform oriented matroids.}}, fjournal = {{European Journal of Combinatorics}}, journal = {{Eur. J. Comb.}}, issn = {0195-6698}, volume = {32}, number = {1}, pages = {60--66}, year = {2011} } @Article{Ban-89, Author = {Hans-J\"urgen {Bandelt}}, Title = {{Graphs with intrinsic $S\sb 3$ convexities.}}, FJournal = {{Journal of Graph Theory}}, Journal = {{J. Graph Theory}}, ISSN = {0364-9024; 1097-0118/e}, Volume = {13}, Number = {2}, Pages = {215--227}, Year = {1989}, Publisher = {Wiley, Hoboken, NJ}, DOI = {10.1002/jgt.3190130208}, MSC2010 = {05C38 05C75}, Zbl = {0671.05049} } @Article{Ber-88, Author = {Abraham {Berman} and Anton {Kotzig}}, Title = {{Cross-cloning and antipodal graphs.}}, FJournal = {{Discrete Mathematics}}, Journal = {{Discrete Math.}}, ISSN = {0012-365X}, Volume = {69}, Number = {2}, Pages = {107--114}, Year = {1988}, } @Article{Bok-01, Author = {J\"urgen {Bokowski} and Holger {Rohlfs}}, Title = {{On a mutation problem for oriented matroids.}}, FJournal = {{European Journal of Combinatorics}}, Journal = {{Eur. J. Comb.}}, ISSN = {0195-6698}, Volume = {22}, Number = {5}, Pages = {617--626}, Year = {2001}, Publisher = {Elsevier (Academic Press), London}, DOI = {10.1006/eujc.2000.0483}, MSC2010 = {52C40}, Zbl = {0984.52013} } @Article{Mar-14, Author = {Tilen {Marc}}, Title = {{Regular median graphs of linear growth}}, FJournal = {{Discrete Mathematics}}, Journal = {{Discrete Math.}}, ISSN = {0012-365X}, Volume = {324}, Pages = {1--3}, Year = {2014}, Publisher = {Elsevier (North-Holland), Amsterdam}, MSC2010 = {05C63 05C12 05C76}, Zbl = {1284.05185} } @Article{Ban-83, Author = {H.-J. {Bandelt} and H. M. {Mulder}}, Title = {{Infinite median graphs, (0,2)-graphs, and hypercubes}}, FJournal = {{Journal of Graph Theory}}, Journal = {{J. Graph Theory}}, Volume = {7}, Pages = {487--497}, Year = {1983}, Publisher = {Wiley, Hoboken, NJ}, MSC2010 = {05C99 05C75}, Zbl = {0525.05055} } @Article{Imr-09, Author = {Wilfried {Imrich} and Sandi {Klav\v{z}ar}}, Title = {{Transitive, locally finite median graphs with finite blocks}}, FJournal = {{Graphs and Combinatorics}}, Journal = {{Graphs Comb.}}, ISSN = {0911-0119; 1435-5914/e}, Volume = {25}, Number = {1}, Pages = {81--90}, Year = {2009}, Publisher = {Springer Japan, Tokyo}, MSC2010 = {05C75 05C63 05C12}, Zbl = {1194.05133} } @ARTICLE{Che-16, title = {Hypercellular graphs: Partial cubes without ${Q}_3^-$ as partial cube minor}, journal = {Discrete Math.}, volume = {343}, number = {4}, pages = {111678}, year = {2020}, author = {Victor Chepoi and Kolja Knauer and Tilen Marc}, } @article {Gra-71, AUTHOR = {Graham, R. L. and Pollak, H. O.}, TITLE = {On the addressing problem for loop switching}, JOURNAL = {Bell System Tech. J.}, FJOURNAL = {The Bell System Technical Journal}, VOLUME = {50}, YEAR = {1971}, PAGES = {2495--2519}, } @article {Kla-12, AUTHOR = {Klav{\v{z}}ar, S. and Shpectorov, S.}, TITLE = {Convex excess in partial cubes}, JOURNAL = {J. Graph Theory}, FJOURNAL = {Journal of Graph Theory}, VOLUME = {69}, YEAR = {2012}, NUMBER = {4}, PAGES = {356--369}, } @article{Djo-73, Author = {Djokovi{\'c}, D. {\v{Z}}.}, Date-Added = {2013-04-04 16:24:01 -0400}, Date-Modified = {2013-04-04 16:24:16 -0400}, Journal = {Journal of Combinatorial Theory Series B}, Number = {3}, Pages = {263--267}, Publisher = {Elsevier}, Title = {Distance-preserving subgraphs of hypercubes}, Volume = {14}, Year = {1973}} @book {Epp-08, AUTHOR = {Eppstein, D. and Falmagne, J.-C. and Ovchinnikov, S.}, TITLE = {Media theory}, NOTE = {Interdisciplinary applied mathematics}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin}, YEAR = {2008}, PAGES = {x+328}, } @Book{Spanier, Author = {Edwin H. {Spanier}}, Title = {{Algebraic topology}}, ISBN = {0-387-94426-5/pbk}, Pages = {xiv + 528}, Year = {1995}, Publisher = {Berlin: Springer-Verlag}, MSC2010 = {55-01 57-01 55-XX 57N65}, Zbl = {0810.55001} } @Article{Che-94, Author = {Victor {Chepoi}}, Title = {{Separation of two convex sets in convexity structures.}}, FJournal = {{Journal of Geometry}}, Journal = {{J. Geom.}}, Volume = {50}, Number = {1-2}, Pages = {30--51}, Year = {1994}, } @incollection {Epp-09, year={2009}, booktitle={Graph Drawing}, volume={5417}, series={Lecture Notes in Computer Science}, title={Isometric Diamond Subgraphs}, publisher={Springer Berlin Heidelberg}, author={Eppstein, D.}, pages={384-389} } @Article{Mar-16, Author = {Tilen {Marc}}, Title = {{There are no finite partial cubes of girth more than 6 and minimum degree at least 3.}}, FJournal = {{European Journal of Combinatorics}}, Journal = {{Eur. J. Comb.}}, ISSN = {0195-6698}, Volume = {55}, Pages = {62--72}, Year = {2016}, } @Article{Alb-16, Author = {Marie {Albenque} and Kolja {Knauer}}, Title = {{Convexity in partial cubes: the hull number.}}, FJournal = {{Discrete Mathematics}}, Journal = {{Discrete Math.}}, ISSN = {0012-365X}, Volume = {339}, Number = {2}, Pages = {866--876}, Year = {2016}, } @article {Pol-07, AUTHOR = {Polat, Norbert}, TITLE = {Netlike partial cubes. {I}. {G}eneral properties}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {307}, YEAR = {2007}, NUMBER = {22}, PAGES = {2704--2722}, } @article {bach-96, AUTHOR = {Bandelt, Hans-J{\"u}rgen and Chepoi, Victor}, TITLE = {Cellular bipartite graphs}, NOTE = {Discrete metric spaces (Bielefeld, 1994)}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {17}, YEAR = {1996}, NUMBER = {2-3}, PAGES = {121--134}, } @incollection{BaCh_survey, author={Bandelt, Hans-J{\"u}rgen and Chepoi, Victor}, title={Metric graph theory and geometry: a survey}, booktitle={Surveys on discrete and computational geometry}, series={Contemp. Math.}, volume={453}, publisher={Amer. Math. Soc., Providence, RI}, year={2008}, pages={49--86}, } @article {bachdrko-06, AUTHOR = {Bandelt, Hans-J{\"u}rgen and Chepoi, Victor and Dress, Andreas and Koolen, Jack}, TITLE = {Combinatorics of lopsided sets}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {27}, YEAR = {2006}, NUMBER = {5}, PAGES = {669--689}, } @misc {bachdrko-12, AUTHOR = {Bandelt, Hans-J{\"u}rgen and Chepoi, Victor and Dress, Andreas and Koolen, Jack}, TITLE = {Geometry of lopsided sets}, NOTE = {Preprint}, YEAR = {2013}, } @incollection{bignall-91, AUTHOR = {R.J. Bignall}, TITLE = {A non-commutative multiple-valued logic}, BOOKTITLE= {Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic}, EDITOR={D.M. Miller}, PUBLISHER={IEEE Computer Society Press}, address={Los Alamitos}, year={1991}, pages={49--54}, } @incollection{Bj, Author={Bj{\"o}rner, Anders}, title={Topological methods}, booktitle={Handbook of combinatorics, Vol.\ 1,\ 2}, publisher={Elsevier}, place={Amsterdam}, year={1995}, pages={1819--1872}, } @Article{Ban-07, Author = {Hans-J\"urgen {Bandelt} and Victor {Chepoi}}, Title = {{The algebra of metric betweenness. I: Subdirect representation and retraction.}}, FJournal = {{European Journal of Combinatorics}}, Journal = {{Eur. J. Comb.}}, ISSN = {0195-6698}, Volume = {28}, Number = {6}, Pages = {1640--1661}, Year = {2007}, } @incollection {BjoCoMe, AUTHOR = {Bj\"{o}rner, A.}, TITLE = {Topological methods}, BOOKTITLE = {Handbook of combinatorics, {V}ol. 1, 2}, PAGES = {1819--1872}, PUBLISHER = {Elsevier Sci. B. V., Amsterdam}, YEAR = {1995}, MRCLASS = {52B05 (05B35 05E25 52B40)}, MRNUMBER = {1373690}, MRREVIEWER = {Andrew Vince}, } @article {FoZa, AUTHOR = {Forge, D. and Zaslavsky, T.}, TITLE = {On the division of space by topological hyperplanes}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {30}, YEAR = {2009}, NUMBER = {8}, PAGES = {1835--1845}, MRCLASS = {52C35 (05B35 05C31 52B05 52C40)}, MRNUMBER = {2552666}, MRREVIEWER = {Rade \v{Z}ivaljevi\'{c}}, } @Article{Bjo-83, Author = {Anders {Bjoerner} and Michelle {Wachs}}, Title = {{On lexicographically shellable posets.}}, FJournal = {{Transactions of the American Mathematical Society}}, Journal = {{Trans. Am. Math. Soc.}}, ISSN = {0002-9947; 1088-6850/e}, Volume = {277}, Pages = {323--341}, Year = {1983}, Publisher = {American Mathematical Society (AMS), Providence, RI}, MSC2010 = {05A99 06A06 57Q05 52Bxx}, Zbl = {0514.05009} } @Article{Bjo-90, Author = {Anders {Bj\"orner} and Paul H. {Edelman} and G\"unter M. {Ziegler}}, Title = {{Hyperplane arrangements with a lattice of regions.}}, FJournal = {{Discrete \& Computational Geometry}}, Journal = {{Discrete Comput. Geom.}}, Volume = {5}, Number = {3}, Pages = {263--288}, Year = {1990}, Publisher = {Springer US, New York, NY}, } @book {bjvestwhzi-93, AUTHOR = {Bj{\"o}rner, A. and Las Vergnas, Michel and Sturmfels, Bernd and White, Neil and Ziegler, G{\"u}nter M.}, TITLE = {Oriented matroids}, SERIES = {Encyclopedia of Mathematics and its Applications}, VOLUME = {46}, EDITION = {Second}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = {1999}, PAGES = {xii+548}, } @book {Che-86, AUTHOR = {V. Chepoi}, TITLE = {$d$-Convex sets in graphs}, SERIES = {Dissertation (Russian)}, VOLUME = {}, EDITION = {}, PUBLISHER = {Moldova State University}, ADDRESS = {Chi\c{s}in\v{a}u}, YEAR = {1986}, } @Article{Che-88, Author = {V.D. {Chepoj}}, Title = {{Isometric subgraphs of Hamming graphs and $d$-convexity.}}, FJournal = {{Cybernetics}}, Journal = {{Cybernetics}}, ISSN = {0011-4235}, Volume = {24}, Number = {1}, Pages = {6--11}, Year = {1988}, Publisher = {Consultants Bureau, New York}, DOI = {10.1007/BF01069520}, MSC2010 = {05C10}, Zbl = {0739.05035} } @incollection{bjorner08, title={Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries}, author={Bj{\"o}rner, Anders}, booktitle={Building bridges}, pages={165--203}, year={2008}, publisher={Springer} } @article {bl-lv-78, AUTHOR = {Bland, R.G. and Las Vergnas, M.}, TITLE = {Orientability of matroids}, JOURNAL = {J. Combinatorial Theory Ser. B}, FJOURNAL = {J. Combinatorial Theory Ser. B}, VOLUME = {23}, YEAR = {1978}, PAGES = {94--123}, } @book{BrHa, author={Bridson, Martin R. and Haefliger, Andr{\'e}}, title={Metric spaces of non-positive curvature}, series={Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]}, volume={319}, publisher={Springer-Verlag}, address={Berlin}, year={1999}, pages={xxii+643}, } @misc {cikomi-09, AUTHOR = {Cicalese, F. and Kov\v{s}e, M. and Milani\v{c}, M.}, TITLE = {Topological representation theorem for planar partial cubes}, NOTE = {in preparation}, } @ARTICLE{ch-96, author = {Victor Chepoi}, title = {On distances in benzenoid systems}, journal = {J. Chem. Inf. Comput. Sci}, year = {1996}, volume = {36}, pages = {1169--1172}, } @article {Cor-85, AUTHOR = {Cordovil, Raul}, TITLE = {A combinatorial perspective on the non-{R}adon partitions}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {38}, YEAR = {1985}, NUMBER = {1}, PAGES = {38--47}, } @article{DaJaSc, author= {Davis, M. and Januszkiewics, T. and Scott, R.}, title={Nonpositive curvature and blow-ups}, journal={Selecta Mathematica}, volume={11}, year={1998}, number={4}, pages={491--547}, } @book {fuc-63, AUTHOR = {Fuchs, L.}, TITLE = {Partially ordered algebraic systems}, PUBLISHER = {Pergamon Press, Oxford-London-New York-Paris; Addison-Wesley Publishing Co., Inc., Reading, Mass.-Palo Alto, Calif.-London}, YEAR = {1963}, PAGES = {ix+229}, } @article {daS-95, AUTHOR = {da Silva, Ilda P. F.}, TITLE = {Axioms for maximal vectors of an oriented matroid: a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes}, JOURNAL = {Eur. J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {16}, YEAR = {1995}, NUMBER = {2}, PAGES = {125--145}, } @book{DeLa, author={Deza, M. and Laurent, M.}, title={Geometry of cuts and metrics}, series={Algorithms and Combinatorics}, volume={15}, publisher={Springer-Verlag}, place={Berlin}, year={1997}, pages={xii+587}, } @article {Dil-50, AUTHOR = {Dilworth, Robert P.}, TITLE = {A decomposition theorem for partially ordered sets}, JOURNAL = {Ann. of Math. (2)}, VOLUME = {51}, YEAR = {1950}, PAGES = {161--166}, } @Misc {Man-82, AUTHOR = {Mandel, A.}, TITLE = {Topology of Oriented Matroids}, NOTE = {PhD Thesis, University of Waterloo}, PUBLISHER={University of Waterloo 223 pages}, YEAR = {1982}, } @Misc{Fuk-82, AUTHOR = {Fukuda, K.}, TITLE = {Oriented Matroid Programming}, NOTE = {PhD Thesis, University of Waterloo}, PUBLISHER={University of Waterloo 333 pages}, YEAR = {1982}, } @article {fifu-01, AUTHOR = {Finschi, L. and Fukuda, K.}, TITLE = {Generation of oriented matroids---a graph theoretical approach}, NOTE = {Geometric combinatorics (San Francisco, CA/Davis, CA, 2000)}, JOURNAL = {Discrete Comput. Geom.}, FJOURNAL = {Discrete {\&} Computational Geometry. An International Journal of Mathematics and Computer Science}, VOLUME = {27}, YEAR = {2002}, NUMBER = {1}, PAGES = {117--136}, } @article {fo-la-78, AUTHOR = {Folkman, J. and Lawrence, J.}, TITLE = {Oriented matroids}, JOURNAL = {J. Combinatorial Theory Ser. B}, FJOURNAL = {J. Combinatorial Theory Ser. B}, VOLUME = {25}, YEAR = {1978}, PAGES = {199--236}, } @article {fusata-91, AUTHOR = {Fukuda, Komei and Saito, Shigemasa and Tamura, Akihisa}, TITLE = {Combinatorial face enumeration in arrangements and oriented matroids}, NOTE = {First Canadian Conference on Computational Geometry (Montreal, PQ, 1989)}, JOURNAL = {Discrete Appl. Math.}, FJOURNAL = {Discrete Applied Mathematics. The Journal of Combinatorial Algorithms, Informatics and Computational Sciences}, VOLUME = {31}, YEAR = {1991}, NUMBER = {2}, PAGES = {141--149}, } @Article{Pet-08, Author = {Iztok {Peterin}}, Title = {{A characterization of planar partial cubes.}}, FJournal = {{Discrete Mathematics}}, Journal = {{Discrete Math.}}, ISSN = {0012-365X}, Volume = {308}, Number = {24}, Pages = {6596--6600}, Year = {2008}, } @ARTICLE{Des-16, author = {{Desgranges}, R. and {Knauer}, K.}, title = "{A correction of a characterization of planar partial cubes}", journal = {ArXiv}, archivePrefix = "arXiv", eprint = {1610.05466}, primaryClass = "math.CO", keywords = {Mathematics - Combinatorics, Computer Science - Discrete Mathematics}, year = 2016, month = oct, adsurl = {http://adsabs.harvard.edu/abs/2016arXiv161005466D}, adsnote = {Provided by the SAO/NASA Astrophysics Data System} } @article {Fuk-93, AUTHOR = {Fukuda, Komei and Handa, Keiichi}, TITLE = {Antipodal graphs and oriented matroids}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {111}, YEAR = {1993}, NUMBER = {1-3}, PAGES = {245--256}, } @article{Dou-09, Author = {Dourado, M. C. and Gimbel, J. G. and Kratochv{\'{\i}}l, J. and Protti, F{\'a}bio and Szwarcfiter, J. L.}, Fjournal = {Discrete Mathematics}, Journal = {Discrete Math.}, Number = {18}, Pages = {5668--5674}, Title = {On the computation of the hull number of a graph}, Volume = {309}, Year = {2009}} @book {Fuk-04, AUTHOR = {Fukuda, K.}, TITLE = {Lecture Notes on Oriented Matroids and Geometric Computation}, PUBLISHER = {ETH Z{\"u}rich}, YEAR = {2004}, } @article {gawe-94, AUTHOR = {G{\"a}rtner, B. and Welzl, E.}, TITLE = {Vapnik-{C}hervonenkis dimension and (pseudo-)hyperplane arrangements}, JOURNAL = {Discrete Comput. Geom.}, FJOURNAL = {Discrete {\&} Computational Geometry. An International Journal of Mathematics and Computer Science}, VOLUME = {12}, YEAR = {1994}, NUMBER = {4}, PAGES = {399--432}, } @InCollection{VC-15, Author = {V. N. {Vapnik} and A. Ya. {Chervonenkis}}, Title = {{On the uniform convergence of relative frequencies of events to their probabilities.}}, BookTitle = {{Measures of complexity}}, ISBN = {978-3-319-21851-9/hbk; 978-3-319-21852-6/ebook}, Pages = {11--30}, Year = {2015}, Publisher = {Springer}, MSC2010 = {60A05 60F15 01A75}, Zbl = {1337.60009} } @Misc{ hac-00, author = {Masahiro Hachimori}, title = {Combinatorics of Constructible Complexes}, note = {PhD thesis, University of Tokyo}, year = {2000} } @PhDThesis{ mar-18, title = {Cycling in hypercubes}, author = {Marc, Tilen}, year = {2018}, school = {Univ. of Ljubljana, Faculty of Mathematics and Physics} } @Article{Mar-17, Author = {Tilen {Marc}}, Title = {{Classification of vertex-transitive cubic partial cubes.}}, FJournal = {{Journal of Graph Theory}}, Journal = {{J. Graph Theory}}, ISSN = {0364-9024; 1097-0118/e}, Volume = {86}, Number = {4}, Pages = {406--421}, Year = {2017}, Publisher = {Wiley, Hoboken, NJ}, MSC2010 = {05C25 05C38 05C60 05C10 05C12}, Zbl = {1375.05130} } @ARTICLE{CKP-19, author = {{Chepoi}, Victor and {Knauer}, Kolja and {Philibert}, Manon}, title = "{Two-dimensional partial cubes}", journal = {Electron. J. Comb. (to appear)}, } @incollection{Gr, author={Gromov, Mikhail}, title={Hyperbolic groups}, booktitle={Essays in group theory}, series={Math. Sci. Res. Inst. Publ.}, volume={8}, publisher={Springer}, place={New York}, year={1987}, pages={75--263}, } @incollection {hapa-98, AUTHOR = {Haglund, Fr{\'e}d{\'e}ric and Paulin, Fr{\'e}d{\'e}ric}, TITLE = {Simplicit{\'e} de groupes d'automorphismes d'espaces {\`a}courbure n{\'e}gative}, BOOKTITLE = {The {E}pstein birthday schrift}, SERIES = {Geom. Topol. Monogr.}, VOLUME = {1}, PAGES = {181--248 (electronic)}, PUBLISHER = {Geom. Topol. Publ., Coventry}, YEAR = {1998}, } @article {ha-90, AUTHOR = {Handa, Keiichi}, TITLE = {A characterization of oriented matroids in terms of topes}, JOURNAL = {Eur. J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {11}, YEAR = {1990}, NUMBER = {1}, PAGES = {41--45}, } @Article{Win-84, Author = {Peter M. {Winkler}}, Title = {{Isometric embedding in products of complete graphs.}}, FJournal = {{Discrete Applied Mathematics}}, Journal = {{Discrete Appl. Math.}}, ISSN = {0166-218X}, Volume = {7}, Pages = {221--225}, Year = {1984}, } @article {Han-93, AUTHOR = {Handa, Keiichi}, TITLE = {Topes of oriented matroids and related structures}, JOURNAL = {Publ. Res. Inst. Math. Sci.}, FJOURNAL = {Kyoto University. Research Institute for Mathematical Sciences. Publications}, VOLUME = {29}, YEAR = {1993}, NUMBER = {2}, PAGES = {235--266}, } @book {ham-11, AUTHOR = {Hammack, Richard and Imrich, Wilfried and Klav{\v{z}}ar, Sandi}, TITLE = {Handbook of product graphs}, SERIES = {Discrete Mathematics and its Applications (Boca Raton)}, PUBLISHER = {CRC Press}, ADDRESS = {Boca Raton, FL}, YEAR = {2011}, PAGES = {xviii+518}, } @article {ho-97, AUTHOR = {Hochst{\"a}ttler, W.}, TITLE = {A lattice-theoretical characterization of oriented matroids}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {18}, YEAR = {1997}, NUMBER = {5}, PAGES = {563--574}, } @misc {Del-17, AUTHOR = {Delucchi, E. and Knauer, K.}, TITLE = {Finitary affine oriented matroids}, NOTE = {(in preparation)}, } @Article{Ric-93, Author = {J\"urgen {Richter-Gebert}}, Title = {{Oriented matroids with few mutations.}}, FJournal = {{Discrete \& Computational Geometry}}, Journal = {{Discrete Comput. Geom.}}, ISSN = {0179-5376; 1432-0444/e}, Volume = {10}, Number = {3}, Pages = {251--269}, Year = {1993}, Publisher = {Springer US, New York, NY}, DOI = {10.1007/BF02573980}, MSC2010 = {05B35 52C35 52B40}, Zbl = {0789.05022} } @article {Law-83, AUTHOR = {Lawrence, Jim}, TITLE = {Lopsided sets and orthant-intersection by convex sets}, JOURNAL = {Pacific J. Math.}, FJOURNAL = {Pacific Journal of Mathematics}, VOLUME = {104}, YEAR = {1983}, NUMBER = {1}, PAGES = {155--173}, } @article{Kla-08, title={Hunting for cubic partial cubes}, author={Klavzar, Sandi}, journal={Convexity in Discrete Structures}, volume={5}, pages={87--95}, year={2008} } @InCollection{Epp-08b, Author = {David {Eppstein}}, Title = {{Recognizing partial cubes in quadratic time.}}, BookTitle = {{Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008}}, Pages = {1258--1266}, Year = {2008}, } @Article{lv-80, Author = {Michel {Las Vergnas}}, Title = {{Convexity in oriented matroids.}}, FJournal = {{Journal of Combinatorial Theory. Series B}}, Journal = {{J. Comb. Theory Ser. B}}, Volume = {29}, Pages = {231--243}, Year = {1980}, Publisher = {Elsevier Science (Academic Press), San Diego, CA}, } @article {po-07, AUTHOR = {Polat, Norbert}, TITLE = {Netlike partial cubes. {I}. {G}eneral properties}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {307}, YEAR = {2007}, NUMBER = {22}, PAGES = {2704--2722}, } @article {DeFu, AUTHOR = {Deza, Michel and Fukuda, Komei}, TITLE = {On Bouquets of Matroids and Orientations}, JOURNAL = {Kokyuroku, Research Institute for Mathematical Sciences, Kyoto University}, VOLUME = {587}, YEAR = {1986}, PAGES = {110--129}, } @ARTICLE{Bau-16, Author = {A. {Baum} and Y. {Zhu}}, Title = {{The axiomatization of affine oriented matroids reassessed.}}, FJournal = {{Journal of Geometry}}, Journal = {{J. Geom.}}, Volume = {109}, Number = {1}, Year = {2018}, Publisher = {Springer (Birkh\"auser), Basel}, MSC2010 = {52C40 52C35}, Zbl = {1391.52034} } @Article{Hoch-19, Author = {Winfried {Hochst\"attler} and Volkmar {Welker}}, Title = {{The Varchenko determinant for oriented matroids.}}, FJournal = {{Mathematische Zeitschrift}}, Journal = {{Math. Z.}}, ISSN = {0025-5874; 1432-1823/e}, Volume = {293}, Number = {3-4}, Pages = {1415--1430}, Year = {2019}, Publisher = {Springer, Berlin/Heidelberg}, MSC2010 = {52C40 52B35 05B35 14N20 06C10 05E10 52C35}, Zbl = {1428.52026} } @misc{alex2020oriented, title={Oriented Matroids and Combinatorial Neural Codes}, author={Alexander Kunin and Caitlin Lienkaemper and Zvi Rosen}, year={2020}, eprint={2002.03542}, archivePrefix={arXiv}, primaryClass={math.CO} } @Book{Ovc-11, Author = {Sergei {Ovchinnikov}}, Title = {{Graphs and cubes.}}, ISBN = {978-1-4614-0796-6/pbk; 978-1-4614-0797-3/ebook}, Pages = {xiii + 287}, Year = {2011}, Publisher = {Berlin: Springer}, } @book {Mor-12, AUTHOR = {Moran, S.}, TITLE = {Shattering-extremal systems}, PUBLISHER = {Mater Thesis, Saarland University}, YEAR = {2012}, } @book {Kar-92, AUTHOR = {Karlander, J.}, TITLE = {A characterization of affine sign vector systems}, PUBLISHER = {PhD Thesis, Kungliga Tekniska H{\"o}gskolan Stockholm}, YEAR = {1992}, } @book {Tra-04, AUTHOR = {Tracy Hall, H.}, TITLE = {Counterexamples in Discrete Geometry}, PUBLISHER = {PhD Thesis, University Of California, Berkeley}, YEAR = {2004}, } @Article{Sha-79, Author = {R. W. {Shannon}}, Title = {{Simplicial cells in arrangements of hyperplanes.}}, FJournal = {{Geometriae Dedicata}}, Journal = {{Geom. Dedicata}}, ISSN = {0046-5755; 1572-9168/e}, Volume = {8}, Pages = {179--187}, Year = {1979}, Publisher = {Springer Netherlands, Dordrecht}, DOI = {10.1007/BF00181486}, MSC2010 = {51M20 05B99 52A99}, Zbl = {0423.51013} } @article {Sta-86, AUTHOR = {Stanley, R. P.}, TITLE = {Two poset polytopes}, JOURNAL = {Discrete Comput. Geom.}, FJOURNAL = {Discrete \& Computational Geometry. An International Journal of Mathematics and Computer Science}, VOLUME = {1}, YEAR = {1986}, NUMBER = {1}, PAGES = {9--23} } @book {Zie-07, AUTHOR = {Ziegler, G\"unter}, TITLE = {Lectures on polytopes}, EDITION = {7th printing}, SERIES = {Graduate Texts in Mathematics, 152}, PUBLISHER = {Springer}, ADDRESS = {New York}, YEAR = {2007}, PAGES = {xiii+373}, } @incollection {Karlander-92, AUTHOR = {Karlander, Johan}, TITLE = {A characterization of affine sign vector systems}, BOOKTITLE = {PhD Thesis, Kungliga Tekniska H{\"o}gskolan Stockholm}, PAGES = {67--91}, YEAR = {1992}, } @article {Dong-06, AUTHOR = {Dong, Xun}, TITLE = {On the bounded complex of an affine oriented matroid}, JOURNAL = {Discrete Comput. Geom.}, FJOURNAL = {Discrete Computational Geometry}, VOLUME = {35}, YEAR = {2006}, PAGES = {457--471}, } @article {Dong-08, AUTHOR = {Dong, Xun}, TITLE = {The bounded complex of a uniform affine oriented matroid is a ball}, JOURNAL = {J. Combin. Th. Ser. A}, FJOURNAL = {Journal Combinatorial Theory Series A}, VOLUME = {115}, YEAR = {2008}, PAGES = {651--661}, } @article {BeGuMo, AUTHOR = {Bertet, Karell and Gustedt, Jens and Morvan, Michel}, TITLE = {Weak-order extensions of an order}, JOURNAL = {Theoretical Computer Science}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {304}, YEAR = {2003}, PAGES = {249--268}, } @article {FeMas, AUTHOR = {Felsner, Stefan and Massow, Mareike}, TITLE = {Linear extension diameter of downset lattices of two-dimensional posets}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM J. Discrete Math.}, VOLUME = {25}, YEAR = {2011}, NUMBER = {1}, PAGES = {112--129}, } @article {FeReu, AUTHOR = {Felsner, Stefan and Reuter, Klaus}, TITLE = {The linear extension diameter of a poset}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM J. Discrete Math.}, VOLUME = {12}, YEAR = {1999}, NUMBER = {3}, PAGES = {360--373}, } @article {Naa, AUTHOR = {Naatz, Michael}, TITLE = {The graph of linear extensions revisited}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM J. Discrete Math.}, VOLUME = {13}, YEAR = {2000}, NUMBER = {3}, PAGES = {354--369}, } @article {Reu, AUTHOR = {Reuter, Klaus}, TITLE = {Linear extensions of a poset as abstract convex sets}, JOURNAL = {Hamburger Beitr{\"a}ge zur Mathematik}, FJOURNAL = {Hamburger Beitr{\"a}ge zur Mathematik}, VOLUME = {56}, YEAR = {1996}, } @incollection{DaDu, AUTHOR = {Davey, B.A. and Duffus, D.}, TITLE = {Exponentiation and duality}, BOOKTITLE = {Ordered Sets}, EDITOR={Ivan Rival}, PUBLISHER={ NATO Advanced Study Institues Series vol. 83}, year={1982}, pages={43--95}, } @book {Mas, AUTHOR = {Massow, Mareike}, TITLE = {Linear extension graphs and linear extension diameter}, PUBLISHER = {Dissertation, Technische Universit\"at Berlin}, YEAR = {2009}, } @book {Wie, AUTHOR = {Wiedeman, D.H.}, TITLE = {Hamming geometry}, PUBLISHER = {PhD Thesis, University of Ontario}, YEAR = {1986}, NOTE={re-typeset (\url{http://plumbyte.com.doug.wiedemann.thesis.pdf}), July, 2006}, } @misc {Ti, AUTHOR = {Tilen, Marc}, TITLE = {There are no finite partial cubes of girth more than six and minimum degree at least three}, NOTE = {arXiv:1503.04706}, YEAR = {2015}, } @misc {Zhu-15, AUTHOR = {Baum, Andrea and Zhu, Yida}, TITLE = {The axiomatization of affine oriented matroids reassesed}, NOTE = {(in preparation)}, YEAR = {2015}, } @ARTICLE{Kna-17, author="Knauer, Kolja and Marc, Tilen", title="On Tope Graphs of Complexes of Oriented Matroids", journal="Discrete Comput. Geom.", pages = "377-417", year="2019", month="Jul", day="11", abstract="We give two graph theoretical characterizations of tope graphs of (complexes of) oriented matroids. The first is in terms of excluded partial cube minors, the second is that all antipodal subgraphs are gated. A direct consequence is a third characterization in terms of zone graphs of tope graphs. Further corollaries include a characterization of topes of oriented matroids due to da Silva, another one of Handa, a characterization of lopsided systems due to Lawrence, and an intrinsic characterization of tope graphs of affine oriented matroids. Moreover, we obtain purely graph theoretic polynomial time recognition algorithms for tope graphs of the above and a finite list of excluded partial cube minors for the bounded rank case. In particular, our results answer a relatively long-standing open question in oriented matroids and can be seen as identifying the theory of (complexes of) oriented matroids as a part of metric graph theory. Another consequence is that all finite Pasch graphs are tope graphs of complexes of oriented matroids, which confirms a conjecture of Chepoi and the two authors.", issn="1432-0444", doi="10.1007/s00454-019-00111-z", url="https://doi.org/10.1007/s00454-019-00111-z" } @Article{Rin-56, Author = {Gerhard {Ringel}}, Title = {{Teilungen der Ebenen durch Geraden oder topologische Geraden.}}, FJournal = {{Mathematische Zeitschrift}}, Journal = {{Math. Z.}}, ISSN = {0025-5874; 1432-1823/e}, Volume = {64}, Pages = {79--102}, Year = {1956}, Publisher = {Springer, Berlin/Heidelberg}, Language = {German}, DOI = {10.1007/BF01166556}, Zbl = {0070.16108} } @Article{Rin-57, Author = {Gerhard {Ringel}}, Title = {{\"Uber Geraden in allgemeiner Lage.}}, FJournal = {{Elemente der Mathematik}}, Journal = {{Elem. Math.}}, ISSN = {0013-6018; 1420-8962/e}, Volume = {12}, Pages = {75--82}, Year = {1957}, Publisher = {European Mathematical Society (EMS) Publishing House, Zurich}, Language = {German}, Zbl = {0078.34501} } @Article{Rou-88, Author = {Jean-Pierre {Roudneff} and Bernd {Sturmfels}}, Title = {{Simplicial cells in arrangements and mutations of oriented matroids.}}, FJournal = {{Geometriae Dedicata}}, Journal = {{Geom. Dedicata}}, ISSN = {0046-5755; 1572-9168/e}, Volume = {27}, Number = {2}, Pages = {153--170}, Year = {1988}, Publisher = {Springer Netherlands, Dordrecht}, DOI = {10.1007/BF00151346}, MSC2010 = {05B35}, Zbl = {0654.05019} } @InProceedings{Cha-18, author = {J{\'e}r{\'e}mie Chalopin and Victor Chepoi and Shay Moran and Manfred K. Warmuth}, title = {{Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes}}, booktitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)}, pages = {34:1--34:15}, ISBN = {978-3-95977-109-2}, ISSN = {1868-8969}, year = {2019}, volume = {132}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10610}, URN = {urn:nbn:de:0030-drops-106105}, doi = {10.4230/LIPIcs.ICALP.2019.34}, annote = {Keywords: VC-dimension, sample compression, Sauer-Shelah-Perles lemma, Sandwich lemma, maximum class, ample/extremal class, corner peeling, unique sink orienta} } @Article{Ban-96, Author = {Hans-J\"urgen {Bandelt} and Victor {Chepoi}}, Title = {{Cellular bipartite graphs.}}, FJournal = {{European Journal of Combinatorics}}, Journal = {{Eur. J. Comb.}}, ISSN = {0195-6698}, Volume = {17}, Number = {2-3}, Pages = {121--134}, Year = {1996}, Publisher = {Elsevier (Academic Press), London}, MSC2010 = {05C75 05C38}, Zbl = {0848.05054} } @article{Lev-26, title={Die teilung der projektiven ebene durch gerade oder pseudogerade}, author={Levi, Friedrich}, journal={Ber. Math.-Phys. Kl. S{\"a}chs. Akad. Wiss}, volume={78}, pages={256--267}, year={1926} } @inproceedings{junttila2007engineering, title={Engineering an efficient canonical labeling tool for large and sparse graphs}, author={Junttila, Tommi and Kaski, Petteri}, booktitle={2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)}, pages={135--149}, year={2007}, organization={SIAM} } @article{cordovil2000cocircuit, title={On the cocircuit graph of an oriented matroid}, author={Cordovil, Raul and Fukuda, Komei and de Oliveira, A Guedes}, journal={Discrete Comput. Geom.}, volume={24}, number={2-3}, pages={257--266}, year={2000}, publisher={Springer} } @article{imrich1998convexity, title={A convexity lemma and expansion procedures for bipartite graphs}, author={Imrich, Wilfried and Klav{\v{z}}ar, Sandi}, journal={Eur. J. Comb.}, volume={19}, number={6}, pages={677--685}, year={1998}, publisher={Elsevier} } @article{polat2018some, title={On Some Properties of Antipodal Partial Cubes}, author={Polat, Norbert}, journal={Discuss. Math., Graph Theory}, year={2018}, publisher={Sciendo} } @Article{Pol-19, Author = {Norbert {Polat}}, Title = {{On some characterizations of antipodal partial cubes.}}, FJournal = {{Discussiones Mathematicae. Graph Theory}}, Journal = {{Discuss. Math., Graph Theory}}, ISSN = {1234-3099; 2083-5892/e}, Volume = {39}, Number = {2}, Pages = {439--453}, Year = {2019}, Publisher = {De Gruyter (Sciendo), Warsaw; University of Zielona G\'ora Press, Zielona G\'ora}, MSC2010 = {05C12 05C75}, Zbl = {1404.05043} }