Showing math.COShow all
2 papers · 1 filter
math.CO2026
Minimum-rank parameters of complements of threshold Kneser graphs
Tao Hu, Quanyu Tang
Let be the graph whose vertices are the -subsets of , with two distinct vertices adjacent whenever their intersection has size at least . Equivalently,…
math.CO2026
On the maximum product of distances of diameter point sets
Stijn Cambie, Arne Decadt, Yanni Dong +2
We consider a problem posed by Erdős, Herzog and Piranian on the maximum product of distances of a point set of order with a given diameter. We prove that it is sufficient to c…