We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Quasirandom Graphs and the Pantograph Equation

Abstract: The pantograph differential equation and its solution, the deformed exponential function, are remarkable objects that appear in areas as diverse as combinatorics, number theory, statistical mechanics, and electrical engineering. In this article we describe a new surprising application of these objects in graph theory, by showing that the set of all cliques is not forcing for quasirandomness. This provides a natural example of an infinite family of graphs, which is not forcing, and answers a natural question posed by P. Horn.
Comments: To appear in Amer. Math. Monthly
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2101.08173 [math.CO]
  (or arXiv:2101.08173v2 [math.CO] for this version)

Submission history

From: Mykhaylo Tyomkyn [view email]
[v1] Wed, 20 Jan 2021 15:12:34 GMT (12kb)
[v2] Tue, 25 May 2021 10:58:40 GMT (12kb)

Link back to: arXiv, form interface, contact.