Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture
- 國立臺灣科學教育館臺灣國際科展優勝作品 @ 國立臺灣科學教育館

作品名稱Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture的作者是Illia Nalyvaiko, 指導老師是Oleksiy Zelenskiy, 得獎情形是二等獎, 科別是數學, 年度是2022年, 科展類別是臺灣國際科展作品, 國別是烏克蘭, 關鍵字(用,區隔)是directed graph, density, diameter,, 摘要是The project is devoted to the study of the Seymour’s Second Neighborhood conjecture by determining the properties of possible counterexamples to it. T....

作品名稱	Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture
科展類別	臺灣國際科展作品
年度	2022年
科別	數學
得獎情形	二等獎
就讀學校	National Center “Junior Academy of Sciences of Ukraine” under the auspices of UNESCO
指導老師	Oleksiy Zelenskiy
作者	Illia Nalyvaiko
關鍵字(用,區隔)	directed graph, density, diameter,
摘要	The project is devoted to the study of the Seymour’s Second Neighborhood conjecture by determining the properties of possible counterexamples to it. This problem has remained unsolved for more than 30 years, although there is some progress in its solution. The vector of the research is aimed at the analysis of possible counterexamples to the conjecture with the subsequent finding of some of their characteristic values. In addition, attention is focused on the generalized Seymour’s conjecture for vertex-weighted graphs. Combinatorial research methods and graph theory methods were used in the project. The author determines the values of densities and diameters of possible counterexamples, considers separately directed graphs of diameter 3. The conditions under which specific graphs cannot be counterexamples to the Seymour’s conjecture with the minimum number or vertices are defined. The relationship between the Seymour’s conjecture and vertex-weighted Seymour’s conjecture is explained. It is proved that if there exists at least one counterexample, then there exist counterexamples with an arbitrary diameter not less than 3. Under the same condition, the existence of counterexamples with a density both close to 0 and close to 1 is also proved. The equivalence of the above two conjectures is substantiated in detail. It can be concluded that if the Seymour’s Second Neighborhood Conjecture is true for a directed graph of diameter 3, then it is true for any digraph, so that problem will be solved. Moreover, if the conjecture is true, then vertex-weighted version of this conjecture is true too. That is why a digraph of diameter 3 needs further research.
國別	烏克蘭

作品名稱

Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture

科展類別

臺灣國際科展作品

年度

2022年

科別

數學

得獎情形

二等獎

就讀學校

National Center “Junior Academy of Sciences of Ukraine” under the auspices of UNESCO

指導老師

Oleksiy Zelenskiy

作者

Illia Nalyvaiko

關鍵字(用,區隔)

directed graph, density, diameter,

摘要

The project is devoted to the study of the Seymour’s Second Neighborhood conjecture by determining the properties of possible counterexamples to it. This problem has remained unsolved for more than 30 years, although there is some progress in its solution. The vector of the research is aimed at the analysis of possible counterexamples to the conjecture with the subsequent finding of some of their characteristic values. In addition, attention is focused on the generalized Seymour’s conjecture for vertex-weighted graphs. Combinatorial research methods and graph theory methods were used in the project. The author determines the values of densities and diameters of possible counterexamples, considers separately directed graphs of diameter 3. The conditions under which specific graphs cannot be counterexamples to the Seymour’s conjecture with the minimum number or vertices are defined. The relationship between the Seymour’s conjecture and vertex-weighted Seymour’s conjecture is explained. It is proved that if there exists at least one counterexample, then there exist counterexamples with an arbitrary diameter not less than 3. Under the same condition, the existence of counterexamples with a density both close to 0 and close to 1 is also proved. The equivalence of the above two conjectures is substantiated in detail. It can be concluded that if the Seymour’s Second Neighborhood Conjecture is true for a directed graph of diameter 3, then it is true for any digraph, so that problem will be solved. Moreover, if the conjecture is true, then vertex-weighted version of this conjecture is true too. That is why a digraph of diameter 3 needs further research.

國別

烏克蘭

根據名稱 National Center Junior Academy of Sciences of Ukraine under the auspices of UNESCO 找到的相關資料

(以下顯示 3 筆) (或要:直接搜尋所有 National Center Junior Academy of Sciences of Ukraine under the auspices of UNESCO ...)

STUDY OF ATMOSPHERIC AIR POLLUTION OF POLTAVA REGION	作者: Nazar Oliinyk \| 指導老師: \| 得獎情形: 三等獎 \| 科別: 地球與環境科學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 烏克蘭 \| 關鍵字(用,區隔): \| 摘要: According to the World Air Quality Report - 2020, due to the outdated system of monitoring the state... @ 國立臺灣科學教育館臺灣國際科展優勝作品
CREATION AND RESEARCH OF ECOLOGICAL MATERIALS AS AN ALTERNATIVE TO SYNTHETIC POLYMERS	作者: Mariia Hodovanets \| 指導老師: Anastasiia Venchkovska \| 得獎情形: 二等獎 \| 科別: 環境工程 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 烏克蘭 \| 關鍵字(用,區隔): disposable tableware and packages, ecological alternatives, organic raw materials \| 摘要: The research work is dedicated to analyzing the impact of disposable tableware and packages made fro... @ 國立臺灣科學教育館臺灣國際科展優勝作品
AUTONOMIC HEATING GLOVES	作者: Taisiia Chursina \| 指導老師: Mykhailo Rastyogin \| 得獎情形: 四等獎 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 烏克蘭 \| 關鍵字(用,區隔): \| 摘要: Nowadays, some diseases are still incurable and can only be alleviated. One such disease is Raynaud'... @ 國立臺灣科學教育館臺灣國際科展優勝作品

STUDY OF ATMOSPHERIC AIR POLLUTION OF POLTAVA REGION

@ 國立臺灣科學教育館臺灣國際科展優勝作品

CREATION AND RESEARCH OF ECOLOGICAL MATERIALS AS AN ALTERNATIVE TO SYNTHETIC POLYMERS

@ 國立臺灣科學教育館臺灣國際科展優勝作品

AUTONOMIC HEATING GLOVES

@ 國立臺灣科學教育館臺灣國際科展優勝作品

[ 搜尋所有 National Center Junior Academy of Sciences of Ukraine under the auspices of UNESCO ... ]

根據姓名 Oleksiy Zelenskiy 找到的相關資料

無其他 Oleksiy Zelenskiy 資料。

[ 搜尋所有 Oleksiy Zelenskiy ... ]

在『國立臺灣科學教育館臺灣國際科展優勝作品』資料集內搜尋:

與Properties of possible counterexamples to the Seymour's Second Neighborhood Conjecture同分類的國立臺灣科學教育館臺灣國際科展優勝作品

利用qRT-PCR探討塑膠微粒對中華擬同型蚤生長和生殖機制的影響	作者: 方昕媛 \| 指導老師: 郭瓊華 \| 蔡坤憲 \| 得獎情形: 四等獎 \| 科別: 環境工程 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 塑膠微粒,中華擬同型蚤,生長和生殖機制 \| 摘要: 本研究以中華擬同型蚤為模式生物，探討塑膠微粒暴露的影響，並分析水蚤生長、生殖及解毒基因的表現。實驗結果顯示，塑膠微粒的半數致死劑量（ LD 50 ）為 8.9*10 ^2 顆/公升。以螢光顯微鏡觀...
二氧化碳高選擇性轉化生成合成氣之碳中和工程	作者: 陳曦 \| 張懷文 \| 指導老師: 陳浩銘 \| 許名智 \| 得獎情形: 二等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 \| 科別: 環境工程 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 二氧化碳還原,合成氣,碳中和 \| 摘要: 近年來「碳中和」是全人類追求的目標，本研究利用非貴金屬(鐵、鈷、鎳)離子形成前驅物為2-甲基咪唑配體的沸石咪唑骨架和前驅物為雙氰胺、葡萄糖反應物的類石墨相氮化碳，再鍛燒生成可導電的催化劑，將上述兩系列...
PBC~ A home-use detection device for brain tumors that compress the brain stem and optic nerve	作者: 張李駿 \| 陳正綸 \| 歐陽知皓 \| 指導老師: 林自明 \| 得獎情形: 四等獎 \| 科別: 工程學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): pupil detection,OpenCV,mcu \| 摘要: PBC~ A home-use detection device for brain tumors that compress the brain stem and optic nerve
釉下光工程	作者: 陳若雅 \| 指導老師: 林孝正 \| 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 \| 科別: 工程學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 釉藥﹐機器學習﹐成色模擬 \| 摘要: 陶瓷表面皆會附著一層釉藥，本研究利用釉藥作為媒介，融合資訊工程的深度學習主題進行釉藥燒製後成果的預測。從陶藝釉藥的公開網站篩選釉藥配方及圖片色標建立數據庫，後續能進行未燒製前配方成果的模擬建模。利...
斜槓元宇宙－智慧新農機：全球首創利用Arduino自動偵測「迴轉耕耘機」犁耕土壤深度的火犁仔(曳引機)、解決人類糧食危機	作者: 王宥棋 \| 王宥鈞 \| 指導老師: 王忠俊 \| 得獎情形: 三等獎 \| 科別: 工程學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): Arduino微控制器（microcontroller）、 3D立體影像感測技術- ToF（Time of Flight）、曳引機（tractor） \| 摘要: 本研究以機電整合，優化大型農業機械，並整合工程技術，藉由作物的產量變化，觀察改裝成效。根據文獻，水稻管理使用「灌溉系統」＋「雜草抑制蓆」＋「生物肥料」的機制，產量可以增加28%～59% [1,2]...
陶瓷燒成新技術- 以家用微波爐及自製集熱盒燒製高溫陶瓷之研究Research on firing high temperature ceramics with household microwave ...	作者: 彭子瑜 \| 黎昱君 \| 楊仲宇 \| 指導老師: 黃嘉男 \| 得獎情形: 二等獎,墨西哥-國際科學博覽會(ESI) \| 科別: 工程學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 微波,集熱盒,陶瓷燒成 \| 摘要: 本研究以家用微波爐及自製集熱盒燒製高溫陶瓷，用於家用微波爐的集熱盒材料的材質以玻璃纖維為主體為佳，集熱材料使用碳化矽顆粒級配重量比為1:3(320目碳化矽:180目碳化矽) 有最佳的微波吸熱效率並半浸...
Development of UV-Protection Roofing Tile from Nitrogen-doped Graphene Quantum Dots (N-GQDs) for Rub...	作者: Wallapha Phatrabuddhikul \| Siriya Mektavepong \| Supakorn Kajornkiatnukul \| 指導老師: Khunthong Klaythong \| Boonchoat Paosawatyanyong \| 得獎情形: 四等獎 \| 科別: 物理與天文學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 泰國 \| 關鍵字(用,區隔): Graphene Quantum Dots, UV ray, Rubber Drying \| 摘要: Improved methods of processing latex into rubber sheets will improve the incomes of small rubber pro...
台灣藍鵲的習性與領域行為之研究	作者: 王歆宜 \| 指導老師: 卓逸民 \| 黃俊奇 \| 得獎情形: 四等獎 \| 科別: 動物學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 台灣藍鵲, 巢邊幫手制, 領域行為 \| 摘要: 本研究目的在了解台灣藍鵲的習性、合作生殖行為、巢位選擇、育雛行為、領域觀念，進而探討台灣藍鵲出現威嚇、攻擊行為的因素。從民國106年2月起至111年9月止，在住家庭院前和社區進行有系統的生態習性觀察，...
Optimization of honey production by monitoring the behavior of bees based on studying their sounds	作者: Bilel BAATOUT \| YOMANA DAHMANI \| 指導老師: Hatem Slimane \| 得獎情形: 三等獎 \| 科別: 動物學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 突尼西亞 \| 關鍵字(用,區隔): \| 摘要: This is a first approach in the development of beekeeping and the preserving of bees, a crucial and ...
利用懸臂梁振動探討物體與黏滯流體交互作用力之關係	作者: 陳紫瑜 \| 指導老師: 簡麗賢 \| 李尉彰 \| 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 \| 科別: 物理與天文學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 懸臂梁,黏滯流體,共振 \| 摘要: 本研究以量測物理振動，進而造成與黏性物質碰撞，探討產生的動態表現與物質黏度間的關係。更進一步說明：利用3D列印設計機構，使鋁尺作簡諧運動，與聚乙烯醇與水混合的黏性物質碰撞，以雷射位移計測量鋁尺的振幅波...
果蠅(Drosophila melanogaster)的習得性無助表現之研究	作者: 溫堉佑 \| 郭予佑 \| 指導老師: 林書葦 \| 謝慧齡 \| 得獎情形: 二等獎,土耳其音樂科學工程博覽會 \| 科別: 動物學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 果蠅,習得性無助表現 \| 摘要: 習得性無助是個體經多次追求獎賞或逃離困境失敗後產生的一種消極行為表現。習得性無助的行為研究雖多，但對其神經機制的研究卻甚少。本研究發現273,cha-Gal80>CsC-mCh是適合光遺傳...
探討線蟲於線蟲捕捉菌獵食壓力下之適應性	作者: 周文瑋 \| 盧佳欣 \| 指導老師: 薛雁冰 \| 李宏孝 \| 得獎情形: 四等獎 \| 科別: 動物學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 線蟲,線蟲捕捉菌,獵食者-獵物共演化 \| 摘要: 獵食關係(predator-prey interaction)普遍存在於自然界中，本研究欲以線蟲與線蟲捕捉菌(nematode trapping fungi, NTF)做為探討獵食關係的分子模型，進一...
建立檢測化學壓力新型模式生物-大生熊蟲實際應用與耐受機制探討	作者: 顏健弘 \| 指導老師: 顏嘉怡 \| 得獎情形: 一等獎,美國第73屆國際科技展覽會,美國ISEF正選代表 \| 科別: 動物學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 大生熊蟲、模式生物、實際評估 \| 摘要: 研究初期發現大生熊蟲極具潛能作為檢測實際化學壓力之模式生物。本次研究進一步以含硝酸鹽之小白菜萃取液模擬實際環境中混合的化學壓力，評估大生熊蟲實際應用潛能。發現乾燥隱生大生熊蟲接觸化學壓力後，恢復活動所...
彈跳光點之無限反射曲線存在性研究	作者: 邱達夫 \| 指導老師: 陳國璋 \| 得獎情形: 一等獎,美國第73屆國際科技展覽會,青少年科學獎,美國ISEF正選代表,青少年科學獎 \| 科別: 數學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 動態撞球, 無窮反射, 級數估計 \| 摘要: 在這篇作品中，研究了在遵守反射定律的情況下，“光點”在x軸和“反射曲線”之間反射時，無限往前彈跳的可能性。研究分成兩個階段，第一階段沿用了我過去作品中的基本結果，闡述了“入射光線”角度之間...
探討圓及橢圓上的格子點個數之連乘積表達式	作者: 彭士鳴 \| 林士哲 \| 指導老師: 林鳳美 \| 歐登銘 \| 得獎情形: 四等獎 \| 科別: 數學 \| 年度: 2023年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 圓及橢圓上格子點個數,唯一分解整環,黑格納數 \| 摘要: 在坐標平面上，x,y坐標均為整數的點稱為格子點，在這篇作品中，主要探討圓及橢圓x^2+sy^2=m上的格子點個數，並且此個數以連乘積表達式呈現，其中s為黑格納數，此時虛二次體Q[sqr(-s)]的整數...