@inproceedings{f3803e4d5e2043fabfd26d271fe7375b,
title = "An Experimental Evaluation of a Function in Extremal Combinatorics*",
abstract = "We investigate the validity of a candidate formula for an extremal function introduced by Ferrara et al. The function is defined to be the minimum degree sum such that every bigraphic pair with a given number of terms in each part and at least this degree sum is guaranteed to have a realization that contains a complete bipartite subgraph of a given size. We show that the formula is valid for some input ranges and invalid for other input ranges. We also show that the difference between the true function value and that given by the formula can be arbitrarily large and conjecture that it may be NP-hard to compute the function value.",
keywords = "bigraphic pair of degree sequences, bipartite realization with a biclique of given size, extremal combinatorics",
author = "Kai Wang and Hong Zhang",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 International Conference on Computational Science and Computational Intelligence, CSCI 2021 ; Conference date: 15-12-2021 Through 17-12-2021",
year = "2021",
doi = "10.1109/CSCI54926.2021.00035",
language = "English",
series = "Proceedings - 2021 International Conference on Computational Science and Computational Intelligence, CSCI 2021",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "582--586",
booktitle = "Proceedings - 2021 International Conference on Computational Science and Computational Intelligence, CSCI 2021",
address = "United States",
}