what is "input hysteresis"?
Let's say you detect a low-to-high transition at 2.5 V. A 100 mV hysteresis would mean that the low-to-high transition is detected at 2.55 V and the high-to-low transition is detected at 2.45 V, a 100 mV difference.
Hysteresis is used to prevent several quickly successive changes if the input signal would contain some noise, for example. The noise could mean you cross the threshold of 2.5 V more than just once, which you don't want.   



A 100 mV hysteresis means that noise levels less than 100 mV won't influence the threshold passing. Which threshold applies depends on whether you go from low to high (then it's the higher threshold) or from high to low (then it's the lower one):  

  

edit
Another way to illustrate hysteresis is through its transfer function, with the typical loop:  



As long as the input voltage remains below \$V_{T+}\$ the output is low, but if it exceeds this value the output switches to high (the up-going arrow). Then the output remains high as long as the input voltage stays above \$V_{T-}\$. When the input voltage drops below this threshold the output switches to a low level (the down-going arrow).



Note: hysteresis can also be used for other purposes than increasing noise immunity. The inverter below has a hysteresis input (which makes it a Schmitt trigger, indicated by the symbol inside the inverter). This simple circuit is all you need to make an oscillator.  



Here's how it works. When it's switched on the capacitor's voltage is zero, so the output is high (it's an inverter!). The high output voltage starts charging the capacitor through R. When the voltage over the capacitor reaches the higher threshold the inverter sees this as a high voltage, and the output will go low. The capacitor will now discharge to the low output via R until the lower threshold is reached. The inverter will then again see this as a low voltage, and make the output high, so the capacitor starts to charge again, and the whole thing repeats.
The frequency is determined by the capacitor's and resistor's value as given in the equations. The difference between the frequency for the normal HCMOS (HC) and the TTL-compatible (HCT) is because the threshold levels are different for both parts.