scholarly journals Answers to Two Questions on the DP Color Function

10.37236/9863 ◽  
2021 ◽  
Vol 28 (2) ◽  
Author(s):  
Jeffrey A. Mudrock ◽  
Seth Thomason

DP-coloring is a generalization of list coloring that was introduced in 2015 by Dvořák and Postle.  The chromatic polynomial of a graph is a notion that has been extensively studied since the early 20th century.  The chromatic polynomial of graph $G$ is denoted $P(G,m)$, and it is equal to the number of proper $m$-colorings of $G$.  In 2019, Kaul and Mudrock introduced an analogue of the chromatic polynomial for DP-coloring; specifically, the DP color function of graph $G$ is denoted $P_{DP}(G,m)$.  For vertex disjoint graphs $G$ and $H$, suppose $G \vee H$ denotes the join of $G$ and $H$.  Two fundamental questions posed by Kaul and Mudrock are: (1) For any graph $G$ with $n$ vertices, is it the case that $P(G,m)-P_{DP}(G,m) = O(m^{n-3})$ as $m \rightarrow \infty$? and (2) For every graph $G$, does there exist $p,N \in \mathbb{N}$ such that $P_{DP}(K_p \vee G, m) = P(K_p \vee G, m)$ whenever $m \geq N$?  We show that the answer to both these questions is yes.  In fact, we show the answer to (2) is yes even if we require $p=1$.

Author(s):  
Aleksey A. Soloviev

On the history of the first public libraries in the province towns of Vladimirskaya and Kostromskaya provinces in the second half of the 17th century - early 20th century. The author considers main statistical data of libraries and analyses necessity and influence of these libraries and reading rooms on the native population.


2020 ◽  
Vol 12 (3) ◽  
pp. 38-47
Author(s):  
Chinpulat Kurbanov ◽  

The author in this scientific article examines the stage-by-stage development and formation of customs in Turkestan in the second half of the 19th -early 20th centuries. The author studied the history of customs in Turkestan and its role in establishing a single customs line in the future with neighboring khanates. The author focuses on the role of Russia in the establishment of a single customs line and the development of customs in Turkestan


2018 ◽  
pp. 1274-1279
Author(s):  
Elena V. Olimpieva ◽  

The article reviews O. A. Shashkova’s ‘... Call the Mute Artifacts to Speech.’ Essays on the History of Archaeography of the 15th - Early 20th Century. Wide array of sources and broad geographical frameworks allow Shashkova to present emergence and development of Russian and European archaeography from the 15th to early 20th century intelligibly enough for educational purposes. A whole chapter is devoted to the manuscript tradition and publishing of sources before Gutenberg. When considering the formation of archaeographical tradition, the author uses comparative method. O. A. Shashkova offers a historical overview and analyzes theoretical and practical issues of archaeography. The reviewer notes the significance of the chosen topic due to a need to reconsider the development of publishing in light of modern views on archaeography and to make it accessible to students and non-professionals. She notes traditional academic approach of O. A. Shashkova to presentation of the development publication practices. The review considers the possibility of using the ‘Essays...’ in studying the history of archaeography and offers possible directions for a broader consideration of historical experience, in particular, of Novikov’s publication projects. The review notes the controversial nature of the author’s approach to systematization of her large historical material in order to consider issues concerning the study of archaeographical practices. It stresses that coverage of issues of development of methods of preparation of publications separately from its historical and practical aspects hinders successful mastering of the material by an untrained reader. It concludes that the publication has high practical value for specialists in archaeography and students.


Sign in / Sign up

Export Citation Format

Share Document