Gallai's theorem

identity in graph theory: α + τ = n

Intangible theorem Q1007698

Press Enter · cited answer in seconds

Gallai's theorem

Summary

Gallai's theorem is a theorem^[1].

Key Facts

Gallai's theorem's instance of is recorded as theorem^[2].
Tibor Gallai is named after Gallai's theorem^[3].
Gallai's theorem's defining formula is recorded as \alpha(G) + \tau(G) = |G|^[4].
Gallai's theorem's defining formula is recorded as \nu(G) + \rho(G) = |G|^[5].
Gallai's theorem's Google Knowledge Graph ID is recorded as /g/12340w33^[6].
Gallai's theorem's maintained by WikiProject is recorded as WikiProject Mathematics^[7].
Gallai's theorem's in defining formula is recorded as \alpha(G)^[8].
Gallai's theorem's in defining formula is recorded as \tau(G)^[9].
Gallai's theorem's in defining formula is recorded as |G|^[10].
Gallai's theorem's in defining formula is recorded as \nu(G)^[11].
Gallai's theorem's in defining formula is recorded as \rho(G)^[12].

⭐ Popularity Graph

0/100 long tail

📊 Google Search Volume

no search data yet

Quick Facts

Instance of theorem

Properties

Defining formula \alpha(G) + \tau(G) = |G|, \nu(G) + \rho(G) = |G|

Imported from wholeness_audit_2026-05-02

In defining formula \alpha(G), \tau(G), |G|, \nu(G), \rho(G)

Maintained by wikiproject WikiProject Mathematics

Named after Tibor Gallai

External References (1)

Google knowledge graph id /g/12340w33

🌐 Available in 4 languages

frThéorème de Gallai huGallai-tétel ruТождества Галлаи ukТотожності Галлаї

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

[2] ↑ Gallai's theorem — instance of (P31): theorem. wikidata.org.
[3] ↑ Gallai's theorem — named after (P138): Tibor Gallai. wikidata.org.
[4] ↑ Gallai's theorem — defining formula (P2534): \alpha(G) + \tau(G) = |G|. wikidata.org.
[5] ↑ Gallai's theorem — defining formula (P2534): \nu(G) + \rho(G) = |G|. math.stackexchange.com. Retrieved 2024-10-14. math.stackexchange.com. Provenance: wikidata.org.
[6] ↑ Gallai's theorem — Google Knowledge Graph ID (P2671): /g/12340w33. wikidata.org.
[7] ↑ Gallai's theorem — maintained by WikiProject (P6104): WikiProject Mathematics. wikidata.org.
[8] ↑ Gallai's theorem — in defining formula (P7235): \alpha(G). wikidata.org.
[9] ↑ Gallai's theorem — in defining formula (P7235): \tau(G). wikidata.org.
[10] ↑ Gallai's theorem — in defining formula (P7235): |G|. wikidata.org.
[11] ↑ Gallai's theorem — in defining formula (P7235): \nu(G). wikidata.org.
[12] ↑ Gallai's theorem — in defining formula (P7235): \rho(G). wikidata.org.

Class ancestry

[1] ↑ Gallai's theorem is an instance of theorem (Q65943) [P31, primary]. Wikidata. wikidata.org.

📑 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). Gallai's theorem. Retrieved May 3, 2026, from https://4ort.xyz/entity/gallai-s-theorem

MLA “Gallai's theorem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 3 May. 2026, https://4ort.xyz/entity/gallai-s-theorem.

BibTeX

@misc{4ortxyz_gallai-s-theorem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Gallai's theorem}}, year = {2026}, url = {https://4ort.xyz/entity/gallai-s-theorem}, note = {Accessed: 2026-05-03}}

LLM prompt

According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Gallai's theorem — https://4ort.xyz/entity/gallai-s-theorem (retrieved 2026-05-03)

Canonical URL: https://4ort.xyz/entity/gallai-s-theorem · Last refreshed: May 3, 2026