3,587 research outputs found
Characterisations of Nowhere Dense Graphs (Invited Talk)
No full textNowhere dense classes of graphs were introduced by Nesetril and Ossona de Mendez as a model for "sparsity" in graphs. It turns out that nowhere dense classes of graphs can be characterised in many different ways and have been shown to be equivalent to other concepts studied in areas such as (finite) model theory. Therefore, the concept of nowhere density seems to capture a natural property of graph classes generalising for example classes of graphs which exclude a fixed minor, have bounded degree or bounded local tree-width. In this paper we give a self-contained introduction to the concept of nowhere dense classes of graphs focussing on the various ways in which they can be characterised. We also briefly sketch algorithmic applications these characterisations have found in the literature
Episode 35: Alexis Castellanos, Author of “Isla to Island”, and Her Panel Presentation during the Operación Pedro Pan Two-Day Event
No full textIn Part 1 of “Operación Pedro Pan: The Voices and Stories of Cuba’s Child Exodus—A Knights HistoryCast Mini-Series,” the Department of History’s Sebastian Garcia talked with Alexis Castellanos, an author, illustrator, graphic novelist, and a panelist at the esteemed, conspicuous, and powerful “Operación Pedro Pan: Honoring the Cultural, Historical Legacy of Cuba’s Child Exodus” Two-Day Program that Florida Humanities, UCF’s Department of English and Department of Modern Languages and Literatures sponsored (see https://cah.ucf.edu/pedro-pan/ for more details on sponsors and the program in general).
Sebastian structured this specific episode on Alexis Castellanos’ Isla to Island, a wordless graphic novel grounded by her personal family history and the history of Operación Pedro Pan (Operation Peter Pan). By analyzing such a historic event through the medium of fiction, Sebastian argued that this is one of the most unique Knights HistoryCast episodes of all time. Naturally, their conversation expanded to what she talked about during her panel presentation in Panel One, Day 1 of the event that featured “internationally renowned scholars that discussed the political, historical, and cultural legacy of Operación Pedro Pan (1960-1962).” (https://cah.ucf.edu/pedro-pan/)
To purchase Isla to Island (strongly recommend), check out: https://islatoisland.com/.
To find out more about Alexis and her professional work, check out her website at https://alexiscastellanos.com/https://stars.library.ucf.edu/knightshistorycast/1034/thumbnail.jp
Advanced recital: Steven McMillan, violin
No full textMr. McMillan is a student of Ronald PattersonPartita No. 3 in E Major, Johann Sebastian Bach (1685-1750) -- Zapateado, Pablo de Sarasate (1844-1908) -- Sonata in A Major, Op. 47 ("Kreutzer"), Ludwig van Beethoven (1770-1827
FRANCIS LIU SENIOR RECITAL Saturday, November 20, 2004 3:00 p.m. Lillian H. Duncan Recital Hall
No full textProgram: Suite for Violin and Piano / Henry Cowell (1897-1965) -- Sonata No. 4 in C Minor, BWV1017 / Johann Sebastian Bach (1685-1750) -- Sonata No. 9 in A Major, Op. 47 "Kreutzer" / Ludwig van Beethoven (1770-1827).This recital is given in partial fulfillment of the requirements for the degree Bachelor of Music
Algorithmic Properties of Sparse Digraphs
No full textThe notions of bounded expansion [Nešetřil and Ossona de Mendez, 2008] and nowhere denseness [Nešetřil and Ossona de Mendez, 2011], introduced by Nešetřil and Ossona de Mendez as structural measures for undirected graphs, have been applied very successfully in algorithmic graph theory. We study the corresponding notions of directed bounded expansion and nowhere crownfulness on directed graphs, introduced by Kreutzer and Tazari [Kreutzer and Tazari, 2012]. The classes of directed graphs having those properties are very general classes of sparse directed graphs, as they include, on one hand, all classes of directed graphs whose underlying undirected class has bounded expansion, such as planar, bounded-genus, and H-minor-free graphs, and on the other hand, they also contain classes whose underlying undirected class is not even nowhere dense. We show that many of the algorithmic tools that were developed for undirected bounded expansion classes can, with some care, also be applied in their directed counterparts, and thereby we highlight a rich algorithmic structure theory of directed bounded expansion and nowhere crownful classes
"Cronica der Turckey" Sebastian Franck's Translation of the "Tractatus de Moribus, Condicionibus et Nequitia Turcorum" by Georgius de Hungaria
No full textThe Tractatus de moribus, condicionibus et nequitia Turcorum is one of the most important first-hand accounts of life in fifteenth-century Turkey known to modern scholarship. It is the work of a Christian former slave of the Turks, writing after his return to the West. Although the author does not name himself, he can be identified as a
Dominican priest, Georgius de Hungaria, who died in Rome in 1502. His Tractatus is conceived as a work of anti-Islamic polemic, yet it contains a surprisingly unbiased appraisal of Turkish customs.
First printed c.1480 when European apprehension in the face of Ottoman expansion was at its height, the Tractatus was reprinted in numerous editions, and was widely used as a
source by other authors. Luther edited the text in 1530, using the positive account of Turkish customs and religious observance as a weapon in his polemic against the Roman
Catholic Church: if heathens could perform such exemplary works, who could fail to doubt the efficacy of works as a means of salvation?
Sebastian Franck in his German translation of the Tractatus went further: replacing Georgius' commentary with his own, he used the text to attack institutional religion as a
whole and to promote his concept of a non-dogmatic, spiritual Church of individuals united with each other only through their union with God -a Church which was not closed to Moslems or members of any other creed. This translation or adaptation, the Cronica der Türckey, marks Franck's decisive break with the Lutheran cause and the beginning of his lonely path as a 'spiritual individualist'. Franck reworked his translation of the Tractatus for his major geographical work, the Weltbuch of 1534.
This thesis concerns itself primarily with Franck's Cronica, providing the first modern critical edition of this text, in a near-diplomatic transcription with an extensive glossary. The thesis also includes transcriptions of the Tractatus; of Türckei, an anonymous translation of the Tractatus, and of relevant additional material from Franck's Weltbuch. None of these texts has been published in full in a modern edition.
In the Introduction Franck's Cronica is compared in detail with the Tractatus, highlighting the changes that occur in translation; the character and the significance of these changes are then discussed. It is established that Franck, whilst being unwilling to reverse any of Georgius' value judgements on Islam and Turkish culture, is highly selective in his choice of material for translation, and frequently gives the text new nuances and adds his own
comment. The question of the Tractatus' influence on Franck's further development as a writer and thinker is also raised.
The investigation then turns to Franck's use of the Tractatus material in his Weltbuch. His eclecticism becomes apparent in this text, in which Georgius' account is juxtaposed - but not synthesised - with material from other sources, often of lesser veracity and greater anti-Islamic bias. Franck's distortion of the Tractatus material to suit his own line of argument is clearly discernible: from the unique phenomenon presented in the Tractatus the Turks
become one more example of the general human tendency to externalise and dogmatise faith.
In addition, the transmission of Cronica and Türckei is examined, and the relationship between these two translations is clarified: Franck certainly used Türckei in writing his Cronica, but is unlikely to be the author of the anonymous work
Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs
No full textBounded expansion and nowhere dense graph classes, introduced by Nesetril and Ossona de Mendez, form a large variety of classes of uniformly sparse graphs which includes the class of planar graphs, actually all classes with excluded minors, and also bounded degree graphs. Since their initial definition it was shown that these graph classes can be defined in many equivalent ways: by generalised colouring numbers, neighbourhood complexity, sparse neighbourhood covers, a game known as the splitter game, and many more.
We study the corresponding concepts for directed graphs. We show that the densities of bounded depth directed minors and bounded depth topological minors relate in a similar way as in the undirected case. We provide a characterisation of bounded expansion classes by a directed version of the generalised colouring numbers. As an application we show how to construct sparse directed neighbourhood covers and how to approximate directed distance-r dominating sets on classes of bounded expansion. On the other hand, we show that linear neighbourhood complexity does not characterise directed classes of bounded expansion
The Generalised Colouring Numbers on Classes of Bounded Expansion
No full textThe generalised colouring numbers adm_r(G), col_r(G), and wcol_r(G) were introduced by Kierstead and Yang as generalisations of the usual colouring number, also known as the degeneracy of a graph, and have since then found important applications in the theory of bounded expansion and nowhere dense classes of graphs, introduced by Nesetril and Ossona de Mendez. In this paper, we study the relation of the colouring numbers with two other measures that characterise nowhere dense classes of graphs, namely with uniform quasi-wideness, studied first by Dawar et al. in the context of preservation theorems for first-order logic, and with the splitter game, introduced by Grohe et al. We show that every graph excluding a fixed topological minor admits a universal order, that is, one order witnessing that the colouring numbers are small for every value of r. Finally, we use our construction of such orders to give a new proof of a result of Eickmeyer and Kawarabayashi, showing that the model-checking problem for successor-invariant first-order formulas is fixed parameter tractable on classes of graphs with excluded topological minors
2. A Human Being to Be Remembered | The 2024 UCF VLP Podcast Series
No full textIn Episode Two, Andrew Carroll’s herculean efforts to seek and collect over 210,000 war letters—that span since the American Revolution—demonstrate how others are as seriously committed to preserving the legacies of the men and women who served and fought for their country. Andrew shares several letters from his impressive collection, allowing us to be as close as possible to the Veterans—engaging with their own words, thoughts, and emotions. Indeed, themes central to UCF VLP are often exemplified in the 210,000 war letters Andrew has preserved for over twenty-five years.
Andrew Carroll is an award-winning historian and author and is the founder and director of the Center for American War Letters at Chapman University. Andrew was the second keynote speaker invited to share his extraordinary work during the 2024 UCF VLP Institute.
This episode was directed, produced, written, edited, and hosted by Sebastian Garcia and featured Andrew Carroll.
Executive Producers: Sebastian Garcia and Dr. Amelia Lyons.
Music: “Honor and Glory” and “Real Heroes” by SergePavkinMusic (Pixabay)
Podcast Cover Artwork: Sebastian Garcia
The 2024 UCF VLP Podcast Series is brought to you by the UCF History Department Podcast Network and UCF’s Veterans Legacy Program—a partnership with the U.S. Department of Veterans Affairs’ National Cemetery Administration.https://stars.library.ucf.edu/knightshistorycast/1051/thumbnail.jp
Wang Tao’s Diary: excerpts Translated by Sebastian Eicher
No full textIn a little regarded episode from Wang Tao’s diaries, the author tells us about a two-week long journey from Shanghai to Hangzhou and to the West Lake. Wang Tao undertook this journey together with the missionary Griffith John, who at that time was trying to find ways to preach the gospel outside the treaty port of Shanghai. We know the rough outline of this journey from Griffith John’s writings, as it was the second half of a longer journey along the Grand Canal. But Wang Tao’s presence and his notes on it have so far been neglected. This is a loss, as the diary Wang Tao kept offers not only a personal and lively account of the journey, it also gives us some insight in the Chinese perception of the missionaries’ activities and a description of the Hangzhou era before the Taiping would ravage it only a bit more than a year later
- …
