Cycles in Random Bipartite Graphs

In this paper we study cycles in random bipartite graph $G(n,n,p)$. We prove that if $p\gg n^{-2/3}$, then $G(n,n,p)$ a.a.s. satisfies the following. Every subgraph $G'\subset G(n,n,p)$ with more than $(1+o(1))n^2p/2$ edges contains a cycle of length $t$ for all even $t\in[4,(1+o(1))n/30]$. Our theorem complements a previous result on bipancyclicity, and is closely related to a recent work of Lee and Samotij.Comment: 8 pages, 2 figure

Műszaki informatikai problémákhoz kapcsolódó diszkrét matematikai modellek vizsgálata = Discrete mathematical models related to problems in informatics

Diszkrét matematikai módszerekkel strukturális és kvantitatív összefüggéseket bizonyítottunk; algoritmusokat terveztünk, komplexitásukat elemeztük. Az eredmények a gráfok és hipergráfok elméletéhez, valamint on-line ütemezéshez kapcsolódnak. Néhány kiemelés: - Pontosan leírtuk azokat a szerkezeti feltételeket, amelyeknek teljesülni kell ahhoz, hogy egy kommunikációs hálózatban és annak minden összefüggő részében legyen olyan, megadott típusú összefüggő részhálózat, ahonnan az összes többi elem közvetlenül elérhető. (A probléma két évtizeden át megoldatlan volt.) - Aszimptotikusan pontos becslést adtunk egy n-elemű alaphalmaz olyan, k-asokból álló halmazrendszereinek minimális méretére, amelyekben minden k-osztályú partícióhoz van olyan halmaz, ami az összes partíció-osztályt metszi. (Nyitott probléma volt 1973 óta, több szerző egymástól függetlenül is felvetette.) - Halmazrendszerek partícióira az eddigieknél általánosabb modellt vezettünk be, megvizsgáltuk részosztályainak hierarchikus szerkezetét és hatékony algoritmusokat adtunk. (Sok alkalmazás várható az erőforrás-allokáció területén.) - Kidolgoztunk egy módszert, amellyel lokálisan véges pozíciós játékok nyerő stratégiája megtalálható mindössze lineáris méretű memória használatával. - Félig on-line ütemezési algoritmusokat terveztünk (kétgépes feladatra, nem azonos sebességű processzorokra), amelyeknek versenyképességi aránya bizonyítottan jobb, mint ami a legjobb teljesen on-line módszerekkel elérhető. | Applying discrete mathematical methods, we proved structural and quantitative relations, designed algorithms and analyzed their complexity. The results deal with graph and hypergraph theory and on-line scheduling. Some selected ones are: - We described the exact structural conditions which have to hold in order that an intercommunication network and each of its connected parts contain a connected subnetwork of prescribed type, from which all the other nodes of the network can be reached via direct link. (This problem was open for two decades.) - We gave asymptotically tight estimates on the minimum size of set systems of k-element sets over an n-element set such that, for each k-partition of the set, the set system contains a k-set meeting all classes of the partition. (This was an open problem since 1973, raised by several authors independently.) - We introduced a new model, more general than the previous ones, for partitions of set systems. We studied the hierarchic structure of its subclasses, and designed efficient algorithms. (Many applications are expected in the area of resource allocation.) - We developed a method to learn winning strategies in locally finite positional games, which requires linear-size memory only. - We designed semi-online scheduling algorithms (for two uniform processors of unequal speed), whose competitive ratio provably beats the best possible one achievable in the purely on-line setting

Geometric Assortative Growth Model for Small-World Networks

It has been shown that both humanly constructed and natural networks are often characterized by small-world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small-world networks. The model displays both tunable small-world phenomenon and tunable assortativity. We obtain analytical solutions of relevant topological properties such as order, size, degree distribution, degree correlation, clustering, transitivity, and diameter. It is also worth noting that the model can be viewed as a generalization for an iterative construction of Farey graphs

501 Baseball Books Fans Must Read before They Die

Propounding his “small ball theory” of sports literature, George Plimpton proposed that “the smaller the ball, the more formidable the literature.” Of course he had the relatively small baseball in mind, because its literature is formidable—vast and varied, instructive, often wildly entertaining, and occasionally brilliant. From this bewildering array of baseball books, Ron Kaplan has chosen 501 of the best, making it easier for fans to find just the books to suit them (or to know what they’re missing). From biography, history, fiction, and instruction to books about ballparks, business, and rules, anyone who loves to read about baseball will find in this book a companionable guide, far more fun than a reference work has any right to be

Columbia Chronicle (11/26/2001)

Student newspaper from November 26, 2001 entitled Columbia Chronicle. This issue is 28 pages and is listed as Volume 35, Number 10. Cover story: International students have a spot to call home Executive Editor: Ryan Adairhttps://digitalcommons.colum.edu/cadc_chronicle/1525/thumbnail.jp

Understanding fan culture : characteristics, terminology and limits

Fan Culture has largely been discussed when linked with Media Studies – be it regarding the effects of television and/or the Internet, or its historical evolution. This study proposes to investigate Fan Culture by exploring how it works and which are its defining characteristics, terminology and limits. Inevitably intertwined with Popular Culture, this dissertation will try to identify multiple fandoms and distinguish what unites them – as well as what separates them. Exploring topics like fan identification, as well as gender and violence (among others), will allow for a greater clarity on the impact of the phenomenon in both social and cultural life. Fan Culture can be thought of as a wide spectrum. This investigation wishes to better define and analyze the phenomenon and its dynamics. Understanding fans as both cultural objects and active agents in the production of culture, this dissertation will make use of a qualitative analysis of fundamental texts, as well as a secondary data analysis of three quantitative studies to further define the culture produced for and by the fans.A Cultura dos Fãs tem sido estudada sobretudo em associação aos Estudos dos Media - quer seja em relação aos efeitos da televisão e/ou da Internet, quer seja em relação à sua evolução histórica. Este trabalho propõe investigar a Cultura dos Fãs, explorando como funciona e quais são as suas características principais, respectiva terminologia e limites. Inevitavelmente entrelaçada com a Cultura Popular, esta dissertação procurará identificar múltiplos grupos de fãs e distinguir o que os une - assim como o que os separa. O estudo de temas como a identificação dos fãs, o género e a violência (entre outros) permitirá clarificar o impacto do fenómeno tanto na vida social como cultural. A Cultura dos Fãs pode ser pensada como um espectro amplo. Esta investigação visa definir e analisar mais a fundo o fenómeno e as suas dinâmicas. Fazendo uso dos fãs como objetos culturais e agentes ativos na produção da cultura, esta dissertação desenvolve uma análise qualitativa de textos fundamentais, bem como uma análise de dados secundários de três estudos quantitativos para definir melhor a cultura produzida para e pelos fãs

Personality inventory study of Y.M.C.A. Adult program secretaries

Leaders in the Young Men’s Christian Association have boon concerned for some time about the decline of activity and comparative lack of participation on the part of young adults in its program. The concern is understandable in view of the fact that the Y.M.C.A. originally started around a nucleus of young adults - young men engaged in the drapery trades in London. The Y has emerged through the years as a leader in the field of boys’ work, and work with older adults, and has lost its original character of working among young adults. A Commission was appointed by the Association of Secretaries’ Adult Program Section to study the problems affecting work with young adults. Its findings were reported at a conference of Adult Program Secretaries, and later published in a publication entitled At Work With Young Adults . (1) Following this, it was decided that further exploration of the problems of working with young adults was needed. A Committee, made up of a cross-section of the Adult Program Secretaryship, was called together in St. Louis on two occasions. This group outlined a plan which offered two next steps for study: first, Blocks to Effective Program Within the Secretary Himself , and, second, Blocks to Effective Program Within the Movement . Commissions were appointed to follow through on these studies. The original purpose of this study was to determine if there are ’\u27blocks to effective adult program within the Adult Program Secretary himself. It was felt that perhaps there are basic motivational factors, personality traits, and other psychological characteristics that might be an obstacle to a man as he attempts to do a quality adult program job. The overall problem posed by the Commission then was: Is there a relationship between the job performance of an Adult Program Secretary and his psychological makeup? Due to the limitations of time and expense, it was decided to limit this particular study of psychological factors within the Secretary to a study of personality. This study, therefore, represents a start in the direction of studying the psychological makeup of Y.M.C.A. Adult Program Secretaries

The Death of Democracy, Liberalism and Human Rights

America and the world are in the process of collapse from excessive population growth, most of it for the last century, and now all of it, due to 3rd world people. Consumption of resources and the addition of 4 billion more ca. 2100 will collapse industrial civilization and bring about starvation, disease, violence and war on a staggering scale. The earth loses at least 1% of its topsoil every year, so as it nears 2100, most of its food growing capacity will be gone. Billions will die and nuclear war is all but certain. In America, this is being hugely accelerated by massive immigration and immigrant reproduction, combined with abuses made possible by democracy. Depraved human nature inexorably turns the dream of democracy and diversity into a nightmare of crime and poverty. China will continue to overwhelm America and the world, as long as it maintains the dictatorship which limits selfishness. The root cause of collapse is the inability of our innate psychology to adapt to the modern world, which leads people to treat unrelated persons as though they had common interests. The idea of human rights is an evil fantasy promoted by leftists to draw attention away from the merciless destruction of the earth by unrestrained 3rd world motherhood. This, plus ignorance of basic biology and psychology, leads to the social engineering delusions of the partially educated who control democratic societies. Few understand that if you help one person you harm someone else—there is no free lunch and every single item anyone consumes destroys the earth beyond repair. Consequently, social policies everywhere are unsustainable and one by one all societies without stringent controls on selfishness will collapse into anarchy or dictatorship. The most basic facts, almost never mentioned, are that there are not enough resources in America or the world to lift a significant percentage of the poor out of poverty and keep them there. The attempt to do this is bankrupting America and destroying the world. The earth’s capacity to produce food decreases daily, as does our genetic quality. And now, as always, by far the greatest enemy of the poor is other poor and not the rich. Without dramatic and immediate changes, there is no hope for preventing the collapse of America, or any country that follows a democratic system