Добірка наукової літератури з теми "Extremal hypergraph theory"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Extremal hypergraph theory".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Extremal hypergraph theory"
CUTLER, JONATHAN, and A. J. RADCLIFFE. "Hypergraph Independent Sets." Combinatorics, Probability and Computing 22, no. 1 (October 11, 2012): 9–20. http://dx.doi.org/10.1017/s0963548312000454.
Повний текст джерелаWang, Yanna, and Bo Zhou. "Extremal properties of the distance spectral radius of hypergraphs." Electronic Journal of Linear Algebra 36, no. 36 (July 8, 2020): 411–29. http://dx.doi.org/10.13001/ela.2020.5121.
Повний текст джерелаFang, Lusheng, Bo Deng, Haixing Zhao, and Xiaoyun Lv. "Graph Entropy Based on Strong Coloring of Uniform Hypergraphs." Axioms 11, no. 1 (December 22, 2021): 3. http://dx.doi.org/10.3390/axioms11010003.
Повний текст джерелаHu, Sinan, and Biao Wu. "A Note on the Lagrangian of Linear 3-Uniform Hypergraphs." Symmetry 14, no. 7 (July 7, 2022): 1402. http://dx.doi.org/10.3390/sym14071402.
Повний текст джерелаFerber, Asaf, and Asaf Shapira. "A quantitative Lovász criterion for Property B." Combinatorics, Probability and Computing 29, no. 6 (August 7, 2020): 956–60. http://dx.doi.org/10.1017/s0963548320000334.
Повний текст джерелаMubayi, Dhruv, and Oleg Pikhurko. "Constructions of non-principal families in extremal hypergraph theory." Discrete Mathematics 308, no. 19 (October 2008): 4430–34. http://dx.doi.org/10.1016/j.disc.2007.08.040.
Повний текст джерелаBALOGH, JÓZSEF, JANE BUTTERFIELD, PING HU, JOHN LENZ, and DHRUV MUBAYI. "On the Chromatic Thresholds of Hypergraphs." Combinatorics, Probability and Computing 25, no. 2 (March 6, 2015): 172–212. http://dx.doi.org/10.1017/s0963548315000061.
Повний текст джерелаKeller, Nathan, and Noam Lifshitz. "The Junta Method in Extremal Hypergraph Theory and Chvátal's Conjecture." Electronic Notes in Discrete Mathematics 61 (August 2017): 711–17. http://dx.doi.org/10.1016/j.endm.2017.07.027.
Повний текст джерелаAhlswede, Rudolf, and Ning Cai. "On Extremal Set Partitions in Cartesian Product Spaces." Combinatorics, Probability and Computing 2, no. 3 (September 1993): 211–20. http://dx.doi.org/10.1017/s0963548300000626.
Повний текст джерелаFerber, Asaf, Gweneth McKinley, and Wojciech Samotij. "Supersaturated Sparse Graphs and Hypergraphs." International Mathematics Research Notices 2020, no. 2 (March 8, 2018): 378–402. http://dx.doi.org/10.1093/imrn/rny030.
Повний текст джерелаДисертації з теми "Extremal hypergraph theory"
Yilma, Zelealem Belaineh. "Results in Extremal Graph and Hypergraph Theory." Research Showcase @ CMU, 2011. http://repository.cmu.edu/dissertations/49.
Повний текст джерелаHàn, Hiêp. "Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs." Doctoral thesis, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, 2011. http://dx.doi.org/10.18452/16402.
Повний текст джерелаOnce invented as an auxiliary lemma for Szemerédi''s Theorem the regularity lemma has become one of the most powerful tools in graph theory in the last three decades which has been widely applied in several fields of mathematics and theoretical computer science. Roughly speaking the lemma asserts that dense graphs can be approximated by a constant number of bipartite quasi-random graphs, thus, it narrows the gap between deterministic and random graphs. Since the latter are much easier to handle this information is often very useful. With the regularity lemma as the starting point two roads diverge in this thesis aiming at applications of the concept of regularity on the one hand and clarification of several aspects of this concept on the other. In the first part we deal with questions from extremal hypergraph theory and foremost we will use a generalised version of Szemerédi''s regularity lemma for uniform hypergraphs to prove asymptotically sharp bounds on the minimum degree which ensure the existence of Hamilton cycles in uniform hypergraphs. Moreover, we derive (asymptotically sharp) bounds on minimum degrees of uniform hypergraphs which guarantee the appearance of perfect and nearly perfect matchings. In the second part a novel notion of regularity will be introduced which generalises Szemerédi''s original concept. Concerning this new concept we provide a polynomial time algorithm which computes a regular partition for given graphs without too dense induced subgraphs. As an application we show that for the above mentioned class of graphs the problem MAX-CUT can be approximated within a multiplicative factor of (1+o(1)) in polynomial time. Furthermore, pursuing the line of research of Chung, Graham and Wilson on quasi-random graphs we study the notion of quasi-randomness resulting from the new notion of regularity and concerning this we provide a characterisation in terms of eigenvalue separation of the normalised Laplacian matrix.
Hạ̀n, Hiêp [Verfasser], Mihyun Akademischer Betreuer] Kang, Anusch [Akademischer Betreuer] [Taraz та Hanno [Akademischer Betreuer] Lefmann. "Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs / Hiêp Hạ̀n. Gutachter: Mihyun Kang ; Anuschirawan Taraz ; Hanno Lefmann". Berlin : Humboldt Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, 2011. http://d-nb.info/1017495084/34.
Повний текст джерелаChurchill, Gregory Sutton. "On Extending Hansel's Theorem to Hypergraphs." Scholar Commons, 2017. http://scholarcommons.usf.edu/etd/7008.
Повний текст джерелаHaslegrave, John George Ernest. "Extremal results on hypergraphs, trees and regular graphs." Thesis, University of Cambridge, 2011. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.609876.
Повний текст джерелаWötzel, Maximilian. "Probabilistic and extremal studies in additive combinatorics." Doctoral thesis, Universitat Politècnica de Catalunya, 2022. http://hdl.handle.net/10803/673625.
Повний текст джерелаL'objectiu de la combinatòria additiva “històricament també anomenada teoria combinatòria de nombres” és la d’estudiar l'estructura additiva de conjunts en determinats grups ambient. La combinatòria extremal estudia quant de gran pot ser una col·lecció d'objectes finits abans d'exhibir determinats requisits estructurals. La combinatòria probabilística analitza estructures combinatòries aleatòries, identificant en particular l'estructura dels objectes combinatoris típics. Entre els estudis més celebrats hi ha el treball de grafs aleatoris iniciat per Erdös i Rényi. Un exemple especialment rellevant de com aquestes tres àrees s'entrellacen és el desenvolupament per Erdös del mètode probabilístic en teoria de nombres i en combinatòria, que mostra l'existència de moltes estructures extremes en configuracions additives utilitzant tècniques probabilistes. Tots els temes d'aquesta tesi es troben en la intersecció d'aquestes tres àrees, i apareixen en els problemes següents. Solucions enteres de sistemes d'equacions lineals. Els darrers anys s'han obtingut resultats pel que fa a l’existència de llindars per a determinades solucions enteres a un sistema arbitrari d'equacions lineals donat, responent a la pregunta de quan s'espera que el subconjunt aleatori binomial d'un conjunt inicial de nombres enters contingui solucions gairebé sempre. La següent pregunta lògica és la següent. Suposem que estem en la zona en que hi haurà solucions enteres en el conjunt aleatori binomial, com es distribueixen aleshores aquestes solucions? Al capítol 1, avançarem per respondre aquesta pregunta proporcionant condicions suficients per a quan una gran varietat de solucions segueixen una distribució normal. També parlarem de com, en determinats casos, aquestes condicions suficients també són necessàries. Conjunts amb suma acotada. Què es pot dir de l'estructura de dos conjunts finits en un grup abelià si la seva suma de Minkowski no és molt més gran que la dels conjunts? Un resultat clàssic de Kneser diu que això pot passar si i només si la suma de Minkowski és periòdica respecte a un subgrup propi. En el capítol 3 establirem dos tipus de resultats. En primer lloc, establirem les anomenades versions robustes dels teoremes clàssics de Kneser i Freiman. Robust aquí es refereix al fet que en comptes de demanar informació estructural sobre els conjunts constituents amb el coneixement que la seva suma és petita, només necessitem que això sigui vàlid per a un subconjunt gran passa si només volem donar una informació estructural per a gairebé tots els parells de conjunts amb una suma d'una mida determinada? Donem un teorema d'estructura aproximat que s'aplica a gairebé la majoria dels rangs possibles per la mida dels conjunts suma. Sistemes de conjunts de Sidon. Les preguntes clàssiques sobre els conjunts de Sidon són determinar la seva mida màxima o saber quan un conjunt aleatori és un conjunt de Sidon. Al capítol 4 generalitzem la noció de conjunts de Sidon per establir sistemes i establim els límits corresponents per a aquestes dues preguntes. També demostrem un resultat de densitat relativa, resultat condicionat a una conjectura sobre l'estructura específica dels sistemes màxims de Sidon. Conjunts independents en hipergrafs. El mètode dels contenidors d'hipergrafs és una eina general que es pot utilitzar per obtenir resultats sobre el nombre i l'estructura de conjunts independents en els hipergrafs. La connexió amb la combinatòria additiva apareix perquè molts problemes additius es poden codificar com l'estudi de conjunts independents en hipergrafs.
Matemàtica aplicada
Loeb, Sarah. "Extending List Colorings of Planar Graphs." Scholarship @ Claremont, 2011. http://scholarship.claremont.edu/hmc_theses/6.
Повний текст джерелаPei, Martin. "List colouring hypergraphs and extremal results for acyclic graphs." Thesis, 2008. http://hdl.handle.net/10012/3715.
Повний текст джерелаКниги з теми "Extremal hypergraph theory"
Nixon, Anthony, and Sean Prendiville, eds. Surveys in Combinatorics 2022. Cambridge University Press, 2022. http://dx.doi.org/10.1017/9781009093927.
Повний текст джерелаЧастини книг з теми "Extremal hypergraph theory"
Wagner, Uli. "Minors, Embeddability, and Extremal Problems for Hypergraphs." In Thirty Essays on Geometric Graph Theory, 569–607. New York, NY: Springer New York, 2012. http://dx.doi.org/10.1007/978-1-4614-0110-0_31.
Повний текст джерелаТези доповідей конференцій з теми "Extremal hypergraph theory"
Chattopadhyay, Eshan, Jesse Goodman, Vipul Goyal, and Xin Li. "Extractors for adversarial sources via extremal hypergraphs." In STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing. New York, NY, USA: ACM, 2020. http://dx.doi.org/10.1145/3357713.3384339.
Повний текст джерела