Random threshold graphs with exponential fitness: The width of the phase transition for connectivity

摘要: We consider random threshold graphs where the fitness variables are exponentially distributed. Simulations show that zero-one law for graph connectivity exhibits a sharp phase transition. formalize this observation by providing exact asymptotics width of transition in many node regime.