Výsledky vyhľadávania - Classificació AMS::05 Combinatorics::05D Extremal combinatorics~

Extremal Combinatorics : With Applications in Computer Science

Autori: Stasys Jukna

Typ zdroja: eBook.

Predmet: Combinatorial analysis, Extremal problems (Mathematics), Computer science--Mathematics

Kategórie: COMPUTERS / Computer Science, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Number Theory, MATHEMATICS / Numerical Analysis

Extremal Combinatorics

Autori: Stasys Jukna

Typ zdroja: eBook.

Predmet: Combinatorial analysis, Extremal problems (Mathematics)

Kategórie: COMPUTERS / Computer Science, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Logic, MATHEMATICS / Probability & Statistics / General

Dominating 2-broadcast in graphs: Complexity, bounds and extremal graphs

Autori: Cáceres, José Hernando Martín, María del Carmen Mora Giné, Mercè a ďalší

Prispievatelia: Cáceres, José Hernando Martín, María del Carmen Mora Giné, Mercè a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Applicable Analysis and Discrete Mathematics

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de, Graph, theory, Grafs, Teoria de, Matemàtiques i estadística [Àrees temàtiques de la UPC], Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 01 natural sciences, Graph, Grafs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, theory, NP-complete decision problem, 05 Combinatorics::05C Graph theory [Classificació AMS], Broadcast, domination

Popis súboru: application/pdf

Prístupová URL adresa: http://www.doiserbia.nb.rs/ft.aspx?id=1452-86301801205C
http://arxiv.org/abs/1710.05953
http://hdl.handle.net/2117/117013
http://www.doiserbia.nb.rs/Article.aspx?id=1452-86301801205C
https://upcommons.upc.edu/handle/2117/117013
https://upcommons.upc.edu/bitstream/2117/117013/1/versionfinalAADM.pdf
http://www.doiserbia.nb.rs/ft.aspx?id=1452-86301801205C

An overview of the degree/diameter problem for directed, undirected and mixed graphs

Autori: Miller, Mirka

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Graph theory, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Extremal problems (Mathematics), Classificació AMS::05 Combinatorics::05C Graph theory, Problemes extrems (Matemàtica), 05 Combinatorics::05C Graph theory [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2099/10382
http://hdl.handle.net/2099/10382

c Birkhauser Verlag, Basel, 2005 Annals of Combinatorics A Characterization of Designs Related to an Extremal Doubly-Even Self-Dual Code of Length 48

Autori: Masaaki Harada Akihiro Munemasa Vladimir D. Tonchev a ďalší

Prispievatelia: Masaaki Harada Akihiro Munemasa Vladimir D. Tonchev a ďalší

Zdroj: http://www.combinatorics.net/new/Annals/Abstract/pdf/9_2_189.pdf.

Predmety: References

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.538.2610; http://www.combinatorics.net/new/Annals/Abstract/pdf/9_2_189.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.538.2610
http://www.combinatorics.net/new/Annals/Abstract/pdf/9_2_189.pdf

Radially Moore graphs of radius three and large odd degree

Autori: López, Nacho Gómez Martí, José

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Graph theory, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Extremal problems (Mathematics), Classificació AMS::05 Combinatorics::05C Graph theory, Problemes extrems (Matemàtica), 05 Combinatorics::05C Graph theory [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/2099/10376
https://hdl.handle.net/2099/10376

Every Large Point Set contains Many Collinear Points or an Empty Pentagon

Autori: Wood, David Por, Attila Abel, Zachary a ďalší

Prispievatelia: Wood, David Por, Attila Abel, Zachary a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Predmety: Pentagon, Computational Geometry (cs.CG), FOS: Computer and information sciences, Empty pentagon, Ramsey, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Erdo{double acute}s-Szekeres theorem, Happy end problem, 0102 computer and information sciences, Geometria discreta, Matemàtiques i estadística::Geometria::Geometria convexa i discreta [Àrees temàtiques de la UPC], 01 natural sciences, Big line or big clique conjecture, Hexagons, Informatique mathématique, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Classificació AMS::52 Convex and discrete geometry::52C Discrete geometry, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta, Ramsey theory, Discrete geometry, 52 Convex and discrete geometry::52C Discrete geometry [Classificació AMS], Geometria convexa, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Convex geometry, Empty quadrilateral, Empty hexagon, 52C10, 05D10, Computer Science - Computational Geometry, Combinatorics (math.CO), Ramsey

Popis súboru: application/pdf; No full-text files

Prístupová URL adresa: http://arxiv.org/PS_cache/arxiv/pdf/0904/0904.0262v2.pdf
http://arxiv.org/abs/0904.0262
http://hdl.handle.net/2117/11669
https://ui.adsabs.harvard.edu/abs/2009arXiv0904.0262A/abstract
https://arxiv.org/pdf/0904.0262.pdf
https://arxiv.org/abs/0904.0262
https://hdl.handle.net/2117/11669
https://doi.org/10.1007/s00373-010-0957-2

On monochromatic solutions of equations in groups

Autori: Cameron, Peter J. Cilleruelo, Javier Serra Albó, Oriol a ďalší

Prispievatelia: Cameron, Peter J. Cilleruelo, Javier Serra Albó, Oriol a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Digital.CSIC. Repositorio Institucional del CSIC
Consejo Superior de Investigaciones Científicas (CSIC)
Rev. Mat. Iberoamericana 23, no. 1 (2007), 385-395

Predmety: Classificació AMS::05 Combinatorics {For finite fields, see 11Txx}::05D Extremal combinatorics, Monochromatic arithmetic progressions, Classificació AMS::11 Number theory::11B Sequences and sets, 05 Combinatorics {For finite fields, see 11Txx}::05D Extremal combinatorics [Classificació AMS], Teoria de nombres, 0102 computer and information sciences, 01 natural sciences, monochromatic arithmetic progressions, orthogonal arrays, Number theory, Combinatorics, Orthogonal arrays, see 11Txx}::05D Extremal combinatorics, Arithmetic ramsey theory, 11 Number theory::11B Sequences and sets [Classificació AMS], 0101 mathematics, Schur triples, 05D10, Classificació AMS::05 Combinatorics {For finite fields, Anàlisi combinatòria

Popis súboru: application/pdf

Prístupová URL adresa: http://www.ems-ph.org/journals/show_pdf.php?issn=0213-2230&vol=23&iss=1&rank=16
https://hdl.handle.net/2117/376
http://hdl.handle.net/2117/376
http://hdl.handle.net/10261/31104
http://www.maths.qmul.ac.uk/~pjc/preprints/mono5c.pdf
https://projecteuclid.org/download/pdf_1/euclid.rmi/1180728898
https://www.ems-ph.org/doi/10.4171/RMI/499
http://digital.csic.es/handle/10261/31104
https://upcommons.upc.edu/bitstream/handle/2117/376/monochromaticf.pdf;sequence=1
https://upcommons.upc.edu/handle/2117/376
http://projecteuclid.org/euclid.rmi/1180728898

Solutions of linear equations in pseudorandom sets

Autori: Ortega Sánchez-Colomer, Miquel Serra Albó, Oriol Universitat Politècnica de Catalunya. Departament de Matemàtiques

Prispievatelia: Ortega Sánchez-Colomer, Miquel Serra Albó, Oriol Universitat Politècnica de Catalunya. Departament de Matemàtiques

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Combinatorial analysis, Combinacions (Matemàtica), Combinatorics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Pseudorandomness, Transference

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/364896
http://hdl.handle.net/2117/364896

Roth’s Theorem: graph theoretical, analytic and combinatorial proofs

Autori: García Hernández, Sílvia Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques

Prispievatelia: García Hernández, Sílvia Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Additive combinatorics, Combinatorial analysis, Cap set problem, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 3-AP, Roth's Theorem, Analytic number theory

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/2117/361116
https://hdl.handle.net/2117/361116

Probabilistic methods and coloring problems in graphs

Autori: Perarnau Llobet, Guillem Serra Albó, Oriol Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV

Prispievatelia: Perarnau Llobet, Guillem Serra Albó, Oriol Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Predmety: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Combinatorial analysis, Probabilistic method, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Graph coloring

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/2099.1/10240
https://hdl.handle.net/2099.1/10240

On strong infinite Sidon and B sets and random sets of integers

Autori: Fabian, David Rué Perna, Juan José Spiegel, Christoph a ďalší

Prispievatelia: Fabian, David Rué Perna, Juan José Spiegel, Christoph a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Additive combinatorics, Àrees temàtiques de la UPC::Matemàtiques i estadística, 05 Combinatorics [Classificació AMS], Mathematics - Number Theory, Matemàtiques i estadística [Àrees temàtiques de la UPC], 0102 computer and information sciences, Probabilistic combinatorics, 01 natural sciences, Classificació AMS::05 Combinatorics, Random sets, Extremal combinatorics, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT), 0101 mathematics

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/1911.13275
http://ui.adsabs.harvard.edu/abs/2019arXiv191113275F/abstract
https://upcommons.upc.edu/handle/2117/355843?show=full
https://dblp.uni-trier.de/db/journals/jcta/jcta182.html#FabianRS21
https://www.sciencedirect.com/science/article/pii/S0097316521000595
https://www.arxiv-vanity.com/papers/1911.13275/
https://arxiv.org/pdf/1911.13275
https://hdl.handle.net/2117/355843
https://doi.org/10.1016/j.jcta.2021.105460

Applications of Fourier analysis to arithmetic combinatorics

Autori: Ortega Sánchez Colomer, Miquel Prendiville, Sean Serra Albó, Oriol a ďalší

Prispievatelia: Ortega Sánchez Colomer, Miquel Prendiville, Sean Serra Albó, Oriol a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Fourier, Àrees temàtiques de la UPC::Matemàtiques i estadística, combinatòria aritmètica, Classificació AMS::11 Number theory::11B Sequences and sets, principi de transferència, Anàlisi de, Matemàtiques i estadística [Àrees temàtiques de la UPC], 11 Number theory::11B Sequences and sets [Classificació AMS], Fourier, Anàlisi de, conjunts de Sidon, Fourier analysis, anàlisi de Fourier discreta

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/2117/342614
https://hdl.handle.net/2117/342614

A Dualistic Approach to Bounding the Chromatic Number of a Graph

Autori: Jaroslav Nesetril Claude Tardiff The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Jaroslav Nesetril Claude Tardiff The Pennsylvania State University CiteSeerX Archives

Zdroj: http://kam.mff.cuni.cz/~kamserie/serie/clanky/2001/s538.ps.gz.

Predmety: AMS classication, 05C15 (primary, graph coloring) 68R05 (secondary, combinatorics) Keywords, Graphs, Homomorphisms, Chromatic number, Duality, Extremal theory

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.310; http://kam.mff.cuni.cz/~kamserie/serie/clanky/2001/s538.ps.gz

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.310
http://kam.mff.cuni.cz/~kamserie/serie/clanky/2001/s538.ps.gz

Various Problems in Extremal Combinatorics

Autori: Huang, Hao

Predmety: Mathematics, coloring, combinatorics, extremal, hypergraph, matching, probability

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/282049q8
https://escholarship.org/content/qt282049q8/qt282049q8.pdf

A general theorem in spectral extremal graph theory

Autori: Byrne, John Desai, Dheer Noal Tait, Michael

Predmety: Combinatorics, 05C35, 05C50

Relation: http://arxiv.org/abs/2401.07266

Dostupnosť: http://arxiv.org/abs/2401.07266

Topics in metric geometry, combinatorial geometry, extremal combinatorics and additive combinatorics

Autori: Milicevic, Luka

Predmety: combinatorics, graph theory, extremal combinatorics, metric geometry, combinatorial geometry, additive combinatorics

Popis súboru: application/pdf

Relation: https://www.repository.cam.ac.uk/handle/1810/273375

Dostupnosť: https://www.repository.cam.ac.uk/handle/1810/273375
https://doi.org/10.17863/CAM.20403

Algebraic, extremal and metric combinatorics, 1986 / ed. by M-M Deza & P. Frankl and I. G. Rosenberg.

Prispievatelia: Deza, Michel (1934- ). Frankl, Péter (1953- ). Rosenberg, Ivo G. (1939- ).

Zdroj: Bibliogr. przy pracach.

Prístupová URL adresa: http://katalog.nukat.edu.pl/lib/item?id=chamo:2327185&theme=nukat

Extremal combinatorics : with applications in computer science / Stasys Jukna.

Autori: Jukna, Stasys (1953- ).

Zdroj: Bibliogr. s. 353-366. Indeksy.

Predmety: Analiza kombinatoryczna, Zagadnienia ekstremalne (matematyka)

Prístupová URL adresa: http://katalog.nukat.edu.pl/lib/item?id=chamo:1247567&theme=nukat

Extremal combinatorics : with applications in computer science / Stasys Jukna.

Autori: Jukna, Stasys (1953- ).

Zdroj: Bibliogr. s. 393-405. Indeks.

Predmety: Zagadnienia ekstremalne (matematyka), Analiza kombinatoryczna

Prístupová URL adresa: http://katalog.nukat.edu.pl/lib/item?id=chamo:2700617&theme=nukat