Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Matroid
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== References == {{refbegin|colwidth=25em|small=yes}} * {{cite journal | last1 = Bruhn | first1 = Henning | last2 = Diestel | first2 = Reinhard | last3 = Kriesell | first3 = Matthias | last4 = Pendavingh | first4 = Rudi | last5 = Wollan | first5 = Paul | year = 2013 | title = Axioms for infinite matroids | journal = [[Advances in Mathematics]] | volume = 239 | pages = 18–46 | doi = 10.1016/j.aim.2013.01.011 | doi-access = free | arxiv = 1003.3919 | mr = 3045140 | s2cid = 10436077 }} * {{cite book |last1=Bryant |first1=Victor |last2=Perfect |first2=Hazel |author2-link=Hazel Perfect |year=1980 |title=Independence Theory in Combinatorics |title-link=Independence Theory in Combinatorics |publisher=Chapman and Hall |location=London, UK & New York, NY |isbn=978-0-412-22430-0 }} * {{cite journal |last=Brylawski |first=Thomas H. |author-link=Thomas H. Brylawski |year=1972 |title=A decomposition for combinatorial geometries |journal=[[Transactions of the American Mathematical Society]] |volume=171 |pages=235–282 |doi=10.2307/1996381 |doi-access=free |jstor=1996381 }} * {{cite journal |last=Crapo |first=Henry H. |author-link=Henry Crapo (mathematician) |year=1969 |title=The Tutte polynomial |journal=[[Aequationes Mathematicae]] |volume=3 |issue=3 |pages=211–229 |doi=10.1007/BF01817442 |s2cid=119602825 }} * {{cite book |last1=Crapo |first1=Henry H. |author-link1=Henry Crapo (mathematician) |last2=Rota |first2=Gian-Carlo |author2-link=Gian-Carlo Rota |year=1970 |title=On the Foundations of Combinatorial Theory: Combinatorial geometries |publisher=M.I.T. Press |location=Cambridge, MA |isbn=978-0-262-53016-3 |mr=0290980 |url=https://archive.org/details/onfoundationsofc00crap |via=[[Internet Archive]] (archive.org) }} * {{cite conference |last=Edmonds |first=Jack |author-link=Jack Edmonds |date=5–9 March 2001 |title=Submodular functions, matroids, and certain polyhedra |editor1-last=Jünger |editor1-first=Michael |editor2-last=Reinelt |editor2-first=Gerhard |editor3-last=Rinaldi |editor3-first=Giovanni |publication-date=2003 |book-title=Combinatorial Optimization — Eureka, You Shrink!: Papers dedicated to Jack Edmonds |conference=5th International Workshop |place=Aussois, FR |edition=revised papers |series=Lecture Notes in Computer Science |volume=2570 |pages=11–26 |publisher=Berlin, Heidelberg: Springer |lang=en |doi=10.1007/3-540-36478-1_2 |isbn=978-3-540-36478-8|citeseerx=10.1.1.454.4060 }} *{{cite journal | last1 = Geelen | first1 = J. F. | last2 = Gerards | first2 = A. M. H. | last3 = Kapoor | first3 = A. | doi = 10.1006/jctb.2000.1963 | issue = 2 | journal = Journal of Combinatorial Theory | mr = 1769191 | pages = 247–299 | series = Series B | title = The excluded minors for GF(4)-representable matroids | volume = 79 | year = 2000}} * {{cite book |last1=Geelen |first1=Jim |author1-link=Jim Geelen |last2=Gerards |first2=A.M.H. |last3=Whittle |first3=Geoff |year=2007 |contribution=Towards a matroid-minor structure theory |editor1=Grimmett, Geoffrey |display-editors=etal |title=Combinatorics, Complexity, and Chance: A tribute to Dominic Welsh |series=Oxford Lecture Series in Mathematics and its Applications |volume=34 |pages=72–82 |publisher=Oxford University Press |location=Oxford, UK }} * {{cite journal |last=Gerards |first=A.M.H. |year=1989 |title=A short proof of Tutte's characterization of totally unimodular matrices |journal=[[Linear Algebra and Its Applications]] |volume=114-115 |pages=207–212 |doi=10.1016/0024-3795(89)90461-8 |doi-access=free }} * {{cite journal |last1=Kahn |first1=Jeff |last2=Kung |first2=Joseph P.S. |year=1982 |title=Varieties of combinatorial geometries |journal=[[Transactions of the American Mathematical Society]] |volume=271 |issue=2 |pages=485–499 |doi=10.2307/1998894 |doi-access=free |jstor=1998894 }} * {{cite book |last1=Kingan |first1=Robert |last2=Kingan |first2=Sandra |year=2005 |contribution=A software system for matroids |title=Graphs and Discovery |series=DIMACS Series in Discrete Mathematics and Theoretical Computer Science |pages=287–296 }} * {{cite report |last1=Kashyap |first1=Navin |last2=Soljanin |first2=Emina |last3=Vontobel |first3=Pascal |year=2009 |title=Applications of matroid theory and combinatorial optimization to information and coding theory |url=https://www.birs.ca/workshops/2009/09w5103/report09w5103.pdf |via=www.birs.ca |access-date=4 October 2014 }} * {{cite book |editor-last=Kung |editor-first=Joseph P.S. |year=1986 |title=A Source Book in Matroid Theory |publisher=Birkhäuser |location=Boston, MA |isbn=978-0-8176-3173-4 |mr=0890330 |doi=10.1007/978-1-4684-9199-9 |url=https://archive.org/details/sourcebookinmatr0000kung |via=[[Internet Archive]] (archive.org) }} * {{cite journal |last=MacLane |first=Saunders |author-link=Saunders Mac Lane |year=1936 |title=Some interpretations of abstract linear dependence in terms of projective geometry |journal=[[American Journal of Mathematics]] |volume=58 |issue=1 |pages=236–240 |doi=10.2307/2371070 |jstor=2371070 }} * {{cite journal |last=Minty |first=George J. |year=1966 |title=On the axiomatic foundations of the theories of directed linear graphs, electrical networks and network-programming |journal=[[Journal of Mathematics and Mechanics]] |volume=15 |pages=485–520 |mr=0188102 }} * {{cite journal |last1=Neel |first1=David L. |last2=Neudauer |first2=Nancy A. |author2-link=Nancy Neudauer |year=2009 |title=Matroids you have known |journal=[[Mathematics Magazine]] |volume=82 |issue=1 |pages=26–41 |doi=10.4169/193009809x469020 |url=http://www.maa.org/sites/default/files/pdf/shortcourse/2011/matroidsknown.pdf |access-date=4 October 2014 |via=[[Mathematical Association of America]] (maa.org) }} * {{cite book |editor1-first=Hirokazu |editor1-last=Nishimura |editor2-first=Susumu |editor2-last=Kuroda |year=2009 |title=A lost mathematician, Takeo Nakasawa: The forgotten father of matroid theory |publisher= Birkhäuser Verlag |place=Basel, CH |isbn=978-3-7643-8572-9 |mr=2516551 |zbl=1163.01001 |doi=10.1007/978-3-7643-8573-6 }} * {{cite book |last=Oxley |first=James |author-link=James Oxley |year=1992 |title=Matroid Theory |publisher=Oxford University Press |location=Oxford, UK |isbn=978-0-19-853563-8 |mr=1207587 |zbl=0784.05002 }} * {{cite book |last=Recski |first=András |year=1989 |title=Matroid Theory and its Applications in Electric Network Theory and in Statics |series=Algorithms and Combinatorics |volume=6 |publisher=Springer-Verlag and Akademiai Kiado |location=Berlin, DE & Budapest, HU |isbn=978-3-540-15285-9 |doi=10.1007/978-3-662-22143-3 |s2cid=117772439 |mr=1027839 |url=https://archive.org/details/matroidtheoryits0000recs |url-access=registration |via=[[Internet Archive]] (archive.org) }} * {{eom |last=Sapozhenko |first=A.A. |id=M/m062870 }} * {{cite journal |last=Seymour |first=Paul D. |author-link=Paul Seymour (mathematician) |year=1980 |title=Decomposition of regular matroids |journal=[[Journal of Combinatorial Theory]] | series=Series B |volume=28 |issue=3 |pages=305–359 |doi=10.1016/0095-8956(80)90075-1 |doi-access=free |hdl=10338.dmlcz/101946 |hdl-access=free |zbl=0443.05027 }} * {{cite book |last=Truemper |first=Klaus |year=1992 |title=Matroid Decomposition |publisher=Academic Press |location=Boston, MA |isbn=978-0-12-701225-4 |mr=1170126 |url=http://www.emis.de/monographs/md/index.html |via=emis.de }} * {{cite journal |last=Tutte |first=W.T. |author-link=W. T. Tutte |year=1959 |title=Matroids and graphs |journal=[[Transactions of the American Mathematical Society]] |volume=90 |issue=3 |pages=527–552 |doi=10.2307/1993185 |doi-access=free |mr=0101527 |jstor=1993185 }} * {{cite journal |last=Tutte |first=W.T. |author-link=W. T. Tutte |year=1965 |title=Lectures on matroids |journal=Journal of Research of the National Bureau of Standards |series=Section B |volume=69 |pages=1–47 }} * {{cite book | last=Tutte | first=W.T. | author-link=W. T. Tutte | year=1971 | title=Introduction to the Theory of Matroids | series=Modern Analytic and Computational Methods in Science and Mathematics | volume=37 | location=New York, NY | publisher=American Elsevier Publishing Company | zbl=0231.05027 }} * {{cite journal |last=Vámos |first=Peter |year=1978 |title=The missing axiom of matroid theory is lost forever |journal=[[Journal of the London Mathematical Society]] |volume=18 |issue=3 |pages=403–408 |doi=10.1112/jlms/s2-18.3.403 }} * {{cite book |last=van der Waerden |first=B.L. |author-link=Bartel Leendert van der Waerden |year=1937 |title=Moderne Algebra }} * {{cite book |last=Welsh |first=D.J.A. |year=1976 |title=Matroid Theory |series=L.M.S. Monographs |volume=8 |publisher=Academic Press |isbn=978-0-12-744050-7 |zbl=0343.05002 }} * {{cite book |author= |year=1986 |title=Theory of Matroids |editor-last=White |editor-first=Neil |series=Encyclopedia of Mathematics and its Applications |volume=26 |publisher=Cambridge University Press |location=Cambridge, UK |isbn=978-0-521-30937-0 |zbl=0579.00001 |url=https://archive.org/details/theoryofmatroids1986unse |url-access=registration |via=[[Internet Archive]] (archive.org) }} * {{cite book | author= | year=1987 | title=Combinatorial Geometries | editor-last=White | editor-first=Neil | series=Encyclopedia of Mathematics and its Applications | volume=29 | location=Cambridge, UK | publisher=[[Cambridge University Press]] | isbn=978-0-521-33339-9 | zbl=0626.00007 | url=https://archive.org/details/combinatorialgeo0000unse | url-access=registration |via=[[Internet Archive]] (archive.org) }} * {{cite book |author= |year=1992a |title=Matroid Applications |editor-last=White |editor-first=Neil |series=Encyclopedia of Mathematics and its Applications |volume=40 |publisher=Cambridge University Press |location=Cambridge, UK |isbn=978-0-521-38165-9 |zbl=0742.00052 |url=https://archive.org/details/matroidapplicati0000unse |url-access=registration |via=[[Internet Archive]] (archive.org) }} * {{cite journal |last=Whitney |first=Hassler |author-link=Hassler Whitney |year=1935 |title=On the abstract properties of linear dependence |journal=[[American Journal of Mathematics]] |volume=57 |issue=3 |pages=509–533 |doi=10.2307/2371182 |mr=1507091 |jstor=2371182 |hdl=10338.dmlcz/100694 |hdl-access=free }} — Reprinted in {{harvp|Kung|1986|pp=55–79}} * {{cite journal |last=Whittle |first=Geoff |year=1995 |title=A characterization of the matroids representable over ''GF''(3) and the rationals |journal=[[Journal of Combinatorial Theory]] |series=Series B |volume=65 |issue=2 |pages=222–261 |doi=10.1006/jctb.1995.1052 |doi-access=free }} * {{cite journal | last=Zaslavsky | first=Thomas | year=1994 | title=Frame matroids and biased graphs | journal=[[Eur. J. Comb.]] | volume=15 | number=3 | pages=303–307 | issn=0195-6698 | zbl=0797.05027 | doi=10.1006/eujc.1994.1034 | doi-access=free }} {{refend}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)