A management frame transmitted by the Tx VAP may include a Multiple BSSID element that includes profile information (which may also be referred to as “BSS profiles” or “NonTxBSSID profiles”) regarding the NonTxBSSIDs in the Multiple BSSID set. A STA may receive the management frame to learn about the TxBSSID and any of the other BSSs (NonTxBSSIDs) identified in the management frame. The management frame may include a partial list of the NonTxBSSID profiles in the Multiple BSSID set or a complete list of the NonTxBSSID profiles in the Multiple BSSID set. In some scenarios, the management frame may not be large enough (in terms of permitted transmission size) to include a complete list of the NonTxBSSID profiles. The Tx VAP may signal one or more partial lists. For example, the first VAP may break the complete list of NonTxBSSIDs into different partial lists that are sent in consecutive management frames. In some implementations, the first VAP may include an indication of whether the management frame includes a complete list or a partial list. The first VAP may also inform the STA how many BSSIDs are actually implemented in the Multiple BSSID set. By knowing a quantity (or count) of BSSIDs in the Multiple BSSID set, the STA can unambiguously determine whether the STA has learned about all the BSSIDs in the Multiple BSSID set even if the STA has received one or more partial lists.