"Zarankiewicz problem" meaning in English

{
  "etymology_text": "Named after the Polish mathematician Kazimierz Zarankiewicz, who proposed several special cases of the problem in 1951.",
  "forms": [
    {
      "form": "the Zarankiewicz problem",
      "tags": [
        "canonical"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "def": "1"
      },
      "expansion": "the Zarankiewicz problem",
      "name": "en-prop"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "name",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Graph theory",
          "orig": "en:Graph theory",
          "parents": [
            "Mathematics",
            "Visualization",
            "Formal sciences",
            "Computing",
            "Interdisciplinary fields",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "An unsolved problem in mathematics, asking for the largest possible number of edges in a bipartite graph that has a given number of vertices and has no complete bipartite subgraphs of a given size."
      ],
      "id": "en-Zarankiewicz_problem-en-name-bLCp1LSp",
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "edge",
          "edge"
        ],
        [
          "bipartite",
          "bipartite"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "complete",
          "complete"
        ],
        [
          "subgraph",
          "subgraph"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An unsolved problem in mathematics, asking for the largest possible number of edges in a bipartite graph that has a given number of vertices and has no complete bipartite subgraphs of a given size."
      ],
      "related": [
        {
          "word": "Zarankiewicz function"
        }
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "Zarankiewicz problem"
}

{
  "etymology_text": "Named after the Polish mathematician Kazimierz Zarankiewicz, who proposed several special cases of the problem in 1951.",
  "forms": [
    {
      "form": "the Zarankiewicz problem",
      "tags": [
        "canonical"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "def": "1"
      },
      "expansion": "the Zarankiewicz problem",
      "name": "en-prop"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "name",
  "related": [
    {
      "word": "Zarankiewicz function"
    }
  ],
  "senses": [
    {
      "categories": [
        "English entries with incorrect language header",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English proper nouns",
        "English uncountable nouns",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Graph theory"
      ],
      "glosses": [
        "An unsolved problem in mathematics, asking for the largest possible number of edges in a bipartite graph that has a given number of vertices and has no complete bipartite subgraphs of a given size."
      ],
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "edge",
          "edge"
        ],
        [
          "bipartite",
          "bipartite"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "complete",
          "complete"
        ],
        [
          "subgraph",
          "subgraph"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An unsolved problem in mathematics, asking for the largest possible number of edges in a bipartite graph that has a given number of vertices and has no complete bipartite subgraphs of a given size."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "Zarankiewicz problem"
}