Metraipolis › archive › dc_2471e33d767d

Biclique-free graph — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Biclique-free_graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T14:34:27.926Z
SHA-256 of the archived text
d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb
Stable URL of this page
https://metraipolis.com/documento/dc_2471e33d767d

How to cite

Biclique-free graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Biclique-free_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2471e33d767d (Metraipolis archive dc_2471e33d767d, sha256 d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb)
BibTeX
@misc{dc2471e33d767d,
  title = {Biclique-free graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Biclique-free_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2471e33d767d; sha256 d994a12f6a7d819dc05bf654078c7ea355ae7e5edfcdbab954dbe69d340127eb},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Biclique-free_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, a branch of mathematics, a t-biclique-free graph is a graph that has no Kt,t (complete bipartite graph with 2t vertices) as a subgraph. A family of graphs is biclique-free if there exists a number t such that the graphs in the family are all t-biclique-free. The biclique-free graph families form one of the most general types of sparse graph family. They arise in incidence problems in discrete geometry, and have also been used in parameterized complexity.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Biclique-free graph» — https://en.wikipedia.org/wiki/Biclique-free_graph
Wikidata Q25304066 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25304066
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Biclique-free_graph?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1317722410, consultata il 2026-10-31T14:23:46.203Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b35b79114891702e7b3aa7da0e10e1815934b70ab4e1182e1c0f0da7f25ac268