matroid

abstract structure that models and generalizes linear independency
matroid
David Eppstein · Public Domain · Wikimedia

Facts

5 properties
Defining formula
\begin{aligned}\mathcal I&\ne\varnothing\\Y\subset X\in\mathcal I&\implies Y\in\mathcal I\\X\in\mathcal I\ni Y\land|X|<|Y|&\implies\exists y\in Y\setminus X\colon X\cup\{y\}\in\mathcal I\end{aligned}
Discoverer or inventor
Hassler Whitney[1]
In defining formula
\setminus, \varnothing, |~|, \land, \implies, \mathcal I
🏷️ Also known as
en matroid ar ماترويد el μητροειδές es matroide es matroid fa ماتروید fr matroide fr matroïde he מטרואיד it matroidi ja マトロイド ko 매트로이드 nl matroid nl matroide pl prageometria ru матроид uk матроїд zh 拟阵 zh-hant 擬陣
🔖 Identifiers · 15
Library of Congress Authorities ID
sh85082228
OpenAlex ID
C106286213
Encyclopedia of China (Third Edition) ID (2026)
36Di4V
Encyclopedia of China (Third Edition) old ID (2021)
190284
Encyclopedia of Mathematics article ID
Matroid
Freebase ID
/m/01kdc2
J9U entity ID
987007557991105171
JSTOR topic ID (archived)
matroids
MathWorld ID
Matroid
Microsoft Academic ID (discontinued)
106286213
PlanetMath ID
Matroid
Stack Exchange tag
math.stackexchange.com
Show all 15 identifiers +3
Treccani ID
matroide
Treccani's Enciclopedia della Matematica ID
matroide

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
Maintained by WikiProject 1
Studied by 1
Subtypes 1
← Is the study of 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). matroid. Retrieved November 14, 2026, from https://4ort.xyz/entity/matroid
MLA “matroid.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/matroid.
BibTeX @misc{4ortxyz_matroid_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{matroid}}, year = {2026}, url = {https://4ort.xyz/entity/matroid}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): matroid — https://4ort.xyz/entity/matroid (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/matroid · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 36Di4V
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
  2. 25w ago · Twofivesixbot bot · 2026-05-26 view diff on Wikidata ↗
    Discoverer or inventor → Hassler Whitney
    Maintained by WikiProject → WikiProject Mathematics
    Subclass of → independence system, greedoid, Coxeter matroid
    Studied by → matroid theory
    "Changed claim qualifiers: J9U entity ID: 987007557991105171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.