Suchergebnisse - Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Extremal Combinatorics : With Applications in Computer Science

Autoren: Stasys Jukna

Resource Type: eBook.

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

Categories: COMPUTERS / Computer Science, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Number Theory, MATHEMATICS / Numerical Analysis

Extremal Combinatorics

Autoren: Stasys Jukna

Resource Type: eBook.

Schlagworte: Combinatorial analysis, Extremal problems (Mathematics)

Categories: COMPUTERS / Computer Science, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Logic, MATHEMATICS / Probability & Statistics / General

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

Autoren: Cáceres, José Hernando Martín, María del Carmen Mora Giné, Mercè et al.

Weitere Verfasser: Cáceres, José Hernando Martín, María del Carmen Mora Giné, Mercè et al.

Quelle: 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

Schlagwörter: À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

Dateibeschreibung: application/pdf

Zugangs-URL: 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

Autoren: Miller, Mirka

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

Schlagwörter: 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]

Dateibeschreibung: application/pdf

Zugangs-URL: 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

Autoren: Masaaki Harada Akihiro Munemasa Vladimir D. Tonchev et al.

Weitere Verfasser: Masaaki Harada Akihiro Munemasa Vladimir D. Tonchev et al.

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

Schlagwörter: References

Dateibeschreibung: 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

Verfügbarkeit: 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

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

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

Schlagwörter: 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]

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/2099/10376
https://hdl.handle.net/2099/10376

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

Autoren: Wood, David Por, Attila Abel, Zachary et al.

Weitere Verfasser: Wood, David Por, Attila Abel, Zachary et al.

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

Schlagwörter: 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

Dateibeschreibung: application/pdf; No full-text files

Zugangs-URL: 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

Autoren: Cameron, Peter J. Cilleruelo, Javier Serra Albó, Oriol et al.

Weitere Verfasser: Cameron, Peter J. Cilleruelo, Javier Serra Albó, Oriol et al.

Quelle: 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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: 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

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: https://hdl.handle.net/2117/364896
http://hdl.handle.net/2117/364896

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

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/2117/361116
https://hdl.handle.net/2117/361116

Probabilistic methods and coloring problems in graphs

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: 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

Autoren: Fabian, David Rué Perna, Juan José Spiegel, Christoph et al.

Weitere Verfasser: Fabian, David Rué Perna, Juan José Spiegel, Christoph et al.

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: 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

Autoren: Ortega Sánchez Colomer, Miquel Prendiville, Sean Serra Albó, Oriol et al.

Weitere Verfasser: Ortega Sánchez Colomer, Miquel Prendiville, Sean Serra Albó, Oriol et al.

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/2117/342614
https://hdl.handle.net/2117/342614

A Dualistic Approach to Bounding the Chromatic Number of a Graph

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

Weitere Verfasser: Jaroslav Nesetril Claude Tardiff The Pennsylvania State University CiteSeerX Archives

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

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

Dateibeschreibung: 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

Verfügbarkeit: 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

Autoren: Huang, Hao

Schlagwörter: Mathematics, coloring, combinatorics, extremal, hypergraph, matching, probability

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/282049q8
https://escholarship.org/content/qt282049q8/qt282049q8.pdf

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

Autoren: Milicevic, Luka

Schlagwörter: combinatorics, graph theory, extremal combinatorics, metric geometry, combinatorial geometry, additive combinatorics

Dateibeschreibung: application/pdf

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

Verfügbarkeit: 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.

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

Quelle: Bibliogr. przy pracach.

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:2327185&theme=nukat

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

Autoren: Jukna, Stasys (1953- ).

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

Schlagwörter: Analiza kombinatoryczna, Zagadnienia ekstremalne (matematyka)

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:1247567&theme=nukat

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

Autoren: Jukna, Stasys (1953- ).

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

Schlagwörter: Zagadnienia ekstremalne (matematyka), Analiza kombinatoryczna

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:2700617&theme=nukat

Extremal combinatorics, graph limits and computational complexity

Autoren: Noel, Jonathan A. Scott, Alex

Weitere Verfasser: Noel, Jonathan A. Scott, Alex

Schlagwörter: 511, Combinatorial analysis, Computational complexity, Graph coloring, Graph theory, Combinatorial probabilities, Percolation (Statistical physics)--Mathematical models, Extremal problems (Mathematics), Mathematics, Saturation Problems, Weak Saturation, Circular Colouring, Antichains in Random Posets, Sperner Theory, Bootstrap Percolation, Combinatorial Reconfiguration, Counting Antichains, Weak Regularity, Supersaturation in Posets, Graph Limits

Zugangs-URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.728769