Random graphs with few disjoint cycles

The classical Erd\H{o}s-P\'{o}sa theorem states that for each positive integer k there is an f(k) such that, in each graph G which does not have k+1 disjoint cycles, there is a blocker of size at most f(k); that is, a set B of at most f(k) vertices such that G-B has no cycles. We show that, amongst all such graphs on vertex set {1,..,n}, all but an exponentially small proportion have a blocker of size k. We also give further properties of a random graph sampled uniformly from this class; concerning uniqueness of the blocker, connectivity, chromatic number and clique number. A key step in the proof of the main theorem is to show that there must be a blocker as in the Erd\H{o}s-P\'{o}sa theorem with the extra `redundancy' property that B-v is still a blocker for all but at most k vertices v in B

Konstruksi Kalimat Imperatif dalam Bahasa Karo

Abstract This study aims to describe the form of imperative sentence construction in the Batak Karo language. This research was conducted in April 2022. The type of research used is descriptive qualitative research. The data of this research are imperative sentences in the Batak Karo language. Data collection techniques using interview techniques, fishing techniques, and recording techniques. Data analysis uses data reduction, data presentation, and verification. The results of this study are the existence of smooth and rough speech in imperative sentences in the Batak Karo language. Of the 5 types of imperative sentences found construction, namely the imperative sentence prohibition found 3 constructions in the Batak Karo language, namely S-P-O, S-P, and P-O-S. In imperative sentences, there are 4 constructions, namely S-P-O, S-P-O-K, P-S-O-K, and P-S-O. The imperative sentence of invitation found 3 constructions namely S-P-O, S-P-K, S-P-O-K, and P-S-K. In imperative sentences, there are 3 constructions, namely S-P-O, S-P-O-K, and P-S-O-K. Imperative sentences usually have 2 constructions, namely S-P-O, and S-P-O-K. and found the construction of NP, VP, Rails, Particles, Determinants, Prepositions. Abstrak Penelitian ini bertujuan untuk mendeskripsikan bentuk konstruksi kalimat imperatif dalam bahasa batak karo. Penelitian ini dilakukan pada bulan April 2022. Jenis penelitian yang digunakan adalah penelitian deskriptif kualitatif. Data penelitian ini ialah kalimat imperatif dalam Bahasa batak karo. Teknik pengumpulan data menggunakan teknik wawancara, teknik pancing, serta teknik rekam. Analisis data menggunakan reduksi data, penyajian data, dan verifikasi. Hasil penelitian ini adalah adanya tuturan halus dan kasar pada kalimat imperatif dalam bahasa batak karo. Dari 5 jenis kalimat imperatif ditemukan konstruksi yaitu pada kalimat imperatif larangan ditemukan 3 konstruksi dalam bahasa batak karo yakni S-P-O, S-P, dan P-O-S. kalimat imperatif suruhan ditemukan 4 konstruksi yakni S-P-O, S-P-O-K, P-S-O-K, dan P-S-O. Kalimat imperatif ajakan ditemukan 3 konstruksi yakni S-P-O, S-P-K, S-P-O-K, dan P-S-K. Kalimat imperatif permintaan ditemukan 3 konstruksi yakni S-P-O, S-P-O-K, serta P-S-O-K. Kalimat imperatif biasa ditemukan 2 konstruksi yakni S-P-O, dan S-P-O-K. dan ditemukan  konstruksi NP, VP, Rel, Partikel, Determinan, Preposisi

Variasi Pola Kalimat Dan Isi Pesan Pada Spanduk Laundry Di Kota Surakarta

Tujuan penelitian ini adalah (1) Mengidentifikasi pola kalimat pada spanduk laundry di kota Surakarta. (2) Mengungkap isi pesan yang terdapat pada spanduk laundry di kota Surakarta. Penelitian ini dikembangkan dengan metode kualitatif yang bersifat deskriptif. Data yang dianalisis yaitu variasi pola kalimat dan isi pesan yang terdapat pada spanduk laundry di kota Surakarta. Teknik penyediaan data menggunakan metode simak dan catat. Pola kalimat dianalisis menggunakan metode agih dengan teknik Bagi Unsur Langsung (BUL) dan teknik lanjutan parafrase (teknik ubah ujud), sedangkan isi pesan dianalisis menggunakan metode padan dengan teknik pilah unsur penentu (PUP). Berdasarkan hasil penelitian diperoleh beberapa hal yang perlu disajikan. (1) Variasi pola pada 20 spanduk laundry di Kota Surakarta diperoleh pola kalimat 61 pola kalimat. Variasi pola kalimat sebanyak 20 pola yang terdiri dari SPO sebanyak 3 kalimat, S (P) O Konj K sebanyak 3 kalimat, SPOK sebanyak 3 kalimat, S Konj (P) OK sebanyak 2 kalimat, (S)(P) K sebanyak 15 kalimat, SK sebanyak 2 kalimat, (S) K sebanyak 1 kalimat, S (P) Konj K sebanyak 1 kalimat, (S)(P) O Konj K sebanyak 1 kalimat, S (P) K sebanyak 10 kalimat, S (P) O Konj K sebanyak 7 kalimat, (S)(P) O sebanyak 6 kalimat, S (P)(O) Konj K sebanyak 1 kalimat, (S) POKonj K sebanyak 1 kalimat, S (P)(O) K sebanyak 1 kalimat, S (P) sebanyak 1 kalimat, (S)(P) Konj K sebanyak 1 kalimat, S (P)(O) Konj (K) sebanyak 1 kalimat, S (P)(O) sebanyak 1 kalimat dan (S)(P)O) sebanyak 1 kalimat. (2) Hasil analisis pada 20 spanduk laundry di Kota Surakarta terdapat 39 isi pesan yang terbagi dalam 4 isi pesan yang terkandung pada spanduk laundry di kota Surakarta. Isi pesan tersebut yaitu (1) nama pemilik laundry sebanyak 8, (2) nama laundry sebanyak 8, (3) alamat laundry sebanyak 8, dan (4) nomor telepon laundry sebanyak 15

Packing Topological Minors Half-Integrally

The packing problem and the covering problem are two of the most general questions in graph theory. The Erd\H{o}s-P\'{o}sa property characterizes the cases when the optimal solutions of these two problems are bounded by functions of each other. Robertson and Seymour proved that when packing and covering $H$-minors for any fixed graph $H$, the planarity of $H$ is equivalent with the Erd\H{o}s-P\'{o}sa property. Thomas conjectured that the planarity is no longer required if the solution of the packing problem is allowed to be half-integral. In this paper, we prove that this half-integral version of Erd\H{o}s-P\'{o}sa property holds with respect to the topological minor containment, which easily implies Thomas' conjecture. Indeed, we prove an even stronger statement in which those subdivisions are rooted at any choice of prescribed subsets of vertices. Precisely, we prove that for every graph $H$, there exists a function $f$ such that for every graph $G$, every sequence $(R_v: v \in V(H))$ of subsets of $V(G)$ and every integer $k$, either there exist $k$ subgraphs $G_1,G_2,...,G_k$ of $G$ such that every vertex of $G$ belongs to at most two of $G_1,...,G_k$ and each $G_i$ is isomorphic to a subdivision of $H$ whose branch vertex corresponding to $v$ belongs to $R_v$ for each $v \in V(H)$, or there exists a set $Z \subseteq V(G)$ with size at most $f(k)$ intersecting all subgraphs of $G$ isomorphic to a subdivision of $H$ whose branch vertex corresponding to $v$ belongs to $R_v$ for each $v \in V(H)$. Applications of this theorem include generalizations of algorithmic meta-theorems and structure theorems for $H$-topological minor free (or $H$-minor free) graphs to graphs that do not half-integrally pack many $H$-topological minors (or $H$-minors)

ELEMENTARY SCHOOL TEACHERS ABILITY IN WRITING INDONESIAN LANGUAGE SENTENCES STRUCTURE (Kemampuan Guru Sekolah Dasar dalam Menulis Struktur Kalimat Bahasa Indonesia)

This research aims to describe the Mahakam Ulu District elementary school teachers ability in writing sentence structure of Indonesian language. This research is adescriptive qualitative research. The subject of this study consisted of 20 elementary school teachers in Mahakan Ulu District. The data were collected by surveys. The instrument was in the form of an instruction to make three sentences with structure of: 1) S-P-O; 2) S-P-O-K; 3) K-S-P-O. The data validity was obtained trough triangulation. The results show that the writing ability of teachers in Mahakam Ulu, East Kalimantan is still lacking. This can be seen from the conformity of the sentences produced with the instructions given. The sentences that correspond to the instructions are 36.7%, while the percentage of sentences that do not correspond to the instructions is 63.3%. The instruction is to make sentences with S-P-O, S-P-O-K, and K-S-P-O patterns. Sentences correspond to the S-P-O pattern are 55%, while the percentage of sentences that do not correspond to the S-P-O pattern is 45%. The sentences correspond to the S-P-O-K pattern are 30%, while the sentences that do not correspond to the S-P-O-K pattern are 70%. The sentences correspond to the K-S-P-O pattern are 25%, while the sentences that do not correspond to theK-S-P-O pattern are 75%. Errors made by teachers are: 1) errors in objectfunction; 2) errors in adverbfunction; 3) errors in complementfunction; and 4) errors in punctuations, prepositions, and dictions.Penelitian ini bertujuan mendeskripsikan kemampuan menulis guru SD Kabupaten Mahakam Ulu dalam menulis struktur kalimat bahasa Indonesia. Penelitian ini merupakan penelitian kualitiatif deskriptif. Strategi pengumpulan data menggunakan survei. Subjek penelitian ini terdiri atas 20 orang guru SD Kabupaten Mahakan Ulu. Instrumen penelitian berupa soal. Instrumen soal berupa perintah membuat tiga kalimat dengan struktur: (1) S-P-O; (2) S-P-O-K; (3) K-S-P-O. Keabsahan data diperoleh dengan menggunakan triangulasi. Hasil penelitian menunjukkan bahwa kemampuan menulis guru-guru Mahakam Ulu, Kalimantan Timur masih tergolong kurang. Hal ini dapat dilihat dari kesesuaian kalimat-kalimat yang diproduksi dengan instruksi yang diminta. Kalimat yang sesuai instruksi sebanyak 36,7%, sedangkan persentase kalimat yang tidak sesuai dengan instruksiberjumlah 63,3%. Persentase kesesuaian kalimat dengan pola (1) adalah 55%, sedangkan kalimat yang tidak sesuai dengan pola sebanyak 45%; persentase kesesuaian kalimat yang sesuai dengan pola (2) adalah 30%, sedangkan yang tidak sesuai adalah 70%; persentase kesesuaian kalimat yang sesuai dengan pola (3) berjumlah 25%, sedangkan yang tidak sesuai berjumlah 75%. Kesalahan yang dilakukan para guru meliputi kesalahan fungsi objek, kesalahan fungsi keterangan, kesalahan fungsi pelengkap, dan 4) kesalahan tanda baca, kata depan, dan diksi

On the edge-Erd\H{o}s-P\'{o}sa property of walls

We show that walls of size at least $6 \times 4$ do not have the edge-Erd\H{o}s-P\'{o}sa property

PERBEDAAN STRUKTUR KALIMAT BAHASA INDONESIA DENGAN STRUKTUR KALIMAT BAHASA INDONESIA DIALEK PAPUA: KAJIAN LINGUISTIK KOMPARATIF

Penelitian ini dilatarbelakangi oleh banyaknnya variasi penggunaan bahasa Indonesia dalam kehidupan sehari-hari dalam menjalin komunikasi antar masyarakat Indonesia diberbagai daerah. Salah satunya penggunaan bahasa Indonesia di Papua Indonesia Timur. Penggunaan bahasa Indonesia di Papua mengalami perubahan dari bentuk dan struktur kalimat yang dikaji dalam kanjian llinguistik komparatif. Tujuan dari penelitian ini yakni menemukan perbedaan struktur kalimat bahasa Indonesia dengan struktur kalimat bahasa Indonesia dialek Papua. Penelitian ini termasuk dalam penelitian deskriptif dengan pendekatan kulaitatif. Subjek penelitian 7 mahasiswa afirmasi asal Papua di Universitas Negeri Surabaya. Penentuan subjek menggunakan teknik purposive sampling dengan ketentuan yaknik: mahasiswa asal Papua, masih berstatus aktif, angkatan 2020-2022. Pengambilan data menggunakan metode simak dan teknik rekam dengan bantuan instrumen berupa alat perekam, daftar kalimat sebanyak 100 butir kalimat dan lembar transkrip. Analisis data menggunakan metode agih dengan teknik BUL (Bagi Unsur Langsung).  Hasil penelitian menunjukkan bahwa penggunaan bahasa Indonesia dialek Papua dipengaruhi oleh dialke Papua yang menggunakan kalimat dengan membolak-balik kata serta melakukan peyingingkatan kata dalam kalimat dengan tujuan mempersingkat kalimat. Pola kalimat yang bermacam-macam dengan jumlah 16 pola kalimat. S-P, S-P-O, S-P-K, S-P-K-O, S-P-O-Pel, S-P-Pel, P, P-S, P-S-O, P-S-K, P-O-S, P-K-S, P-K-S-O, K-S-P, K-S-P-O, K-O-P-S dan kalimat mejemuk yang terbagi dalam kalimat majemuk setara sebanyak 20 kalimat dan kalimat majmuk bertingkat sebanyak 30 kalimat yang ditemukan dalama penelitian ini. dengan pola yang bermacam-macam yang terdiri dari 16 pola kalimat majemuk. P-S-Konj-S-P, P-S-Konj-S-P-O, P-S-O-Konj-P, S-Konj-S-P, Konj-S-P, P-K-Konj-S-P-O, Konj-P-O-S-Pel, S-P-Konj-S-P-O, S-Konj-S-P-O-Pel, S-P-O-Konj-Pel, Konj-S-P-O, Konj-S-P, P-S-Konj-S-K dan S-P-O-Konj-Pel yang ditemukan dalam penelitian ini.   Kata Kunci: struktur kalimat, bahasa Indonesia, dialek Papua, kajian linguistik komparati

KEMAMPUAN MENULIS KALIMAT DASAR BAHASA INDONESIA GURU SD KABUPATEN MAHAKAM ULU: TINJAUAN LINGUISTIK EDUKASIONAL

Penelitian ini bertujuan mendeskripsikan kemampuan menulis kalimat dasar 1bahasa Indonesia (bI) guru SD Kabupaten Mahakam Ulu. Dengan desain kualitatif deskriptif, data yang berwujudkonstruksi kalimat dasar bahasa Indonesia dikumpulkan melalui pemberian kuesioner kepada responden. Responden berjumlah dua puluh orang guru. Hasil penelitian menunjukkan kemampuan menulis kalimat dasar bahasa Indonesia guru SD Kabupaten Mahakam Ulu Kalimantan Timur sekurang-kurangnya dapat diklasifikasikan ke dalam tiga jenis, yaitu (a) 55%responden mampu menulis kalimat berstruktur S-P-O, (b) 30% responden mampu menulis kalimat berstruktur S-P-O-K, dan (c) 30% responden mampu menulis kalimat berstruktur K-S-P-O. Kata Kunci:Kemampuan Menulis,Kalimat Dasar Bahasa Indonesia, Guru SD Mahakam Ulu

Kalimat Penderita Afasia: Studi Kasus Pada Anggela Efellin

The porpuse of this research is to describtive (1) kind and (2) type of sentence that produce by afasia. Sufferer methodology that used in this afasia sufferer teenager 16 year old named Anggela Efellin. According to research result and discussion in counclude that teen with afasia suffer of the subject (1) can produce news sentence, question sentence, order sentence, single sentence, and complex sentence, (2) can produce sentence with type S-P, P-S, S-K, P-K, S-P-K, S-K-P, K-P-S, P-S-K, S-P-O, O-P-S, K-S-P-O, and S-P-O-K