Academic Journal
Quasirandom Graphs and the Pantograph Equation
Title: | Quasirandom Graphs and the Pantograph Equation |
---|---|
Authors: | Shapira, Asaf, Tyomkyn, Mykhaylo |
Superior Title: | Am Math Mon |
Publisher Information: | Taylor & Francis |
Publication Year: | 2021 |
Collection: | PubMed Central (PMC) |
Subject Terms: | Original Articles |
Description: | 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. |
Document Type: | text |
Language: | English |
Relation: | http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8388949/; http://dx.doi.org/10.1080/00029890.2021.1926187 |
DOI: | 10.1080/00029890.2021.1926187 |
Availability: | https://doi.org/10.1080/00029890.2021.1926187 http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8388949/ |
Rights: | © 2021 The Author(s). Published with license by Taylor & Francis Group, LLC. ; https://creativecommons.org/licenses/by-nc-nd/4.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives License (http://creativecommons.org/licenses/by-nc-nd/4.0 (https://creativecommons.org/licenses/by-nc-nd/4.0/) ), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited, and is not altered, transformed, or built upon in any way. |
Accession Number: | edsbas.35D1F7BA |
Database: | BASE |
Description not available. |