Báo cáo toán học: "The Cyclic Sieving Phenomenon for Faces of Cyclic Polytope" docx
Báo cáo toán học: "The Cyclic Sieving Phenomenon for Faces of Cyclic Polytope" docx
... electronic journal of combinatorics 17 (2010), #R47 13The Cyclic Sieving Phenomenon for Faces of Cyclic PolytopesSen-Peng Eu∗Department of Applied MathematicsNational University of Kaohsiung, ... ove the cyclic sieving phenomenon, introduced by Reiner-Stanton-White, for faces of an even-dimensional cyclic polytope, under a group action thatcyclically translates the vertices. For odd-dimensional ... Gale’s evennesscondition for cyclic polytopes CP(n, d) in Section 2. For even d, we prove the CSP for faces of CP(n, d) in Section 3. For odd d, we enumerate the faces of CP(n, d) that areinvariant...
- 17
- 229
- 0
Báo cáo toán học: "The Tur´n problem for hypergraphs of fixed size " ppsx
... Sidorenko [18] for afull discussion of this problem. For a general hypergraph F Sidorenko [19] (see also [20])obtained a bound for the Tur´an density in terms of the number of edges, showing ... a forest of given size.Lemma 2 (i) An r-uniform hypergraph with at least r!(t − 1)redges contains a forestwith t edges.(ii) Let F be a 3-uniform hypergraph. Then either (a) F contains a forest ... [5] conjectured that for any t there is aconstant C so that any r-uniform hypergraph with Credges contains a sunflower with tedges. We can obtain a bound of this form for forests, indeed, we...
- 6
- 245
- 0
Báo cáo toán học: "The Central Exponent and Asymptotic Stability of Linear Differential Algebraic Equations of Index 1" pdf
... x0(t) of the perturbed system (3.1) is asolution of some linear system of form (3.3),whereF (t)x is of the same order of smallness as f (t, x), i.e.F (t) δ(t), ∀t ∈ R+. (3.4)Proof. From ... R(t)isaC-function of im P(t) of (3.11). Thus, C-classes R of (2.1) and RUimP of the invariant subspace im P of the solution space of (3.11)coincide.Suppose that xδ(t) is a solution of the perturbed ... ). (2.3)Proof. The proof is a simple analogue of the ODE case given in [2] (the idea isto use boundedness of A, B, A−11,Pand a property of the matrix norm).Note that formula (2.3)...
- 15
- 427
- 0
Báo cáo toán học: "The Gr¨tzsch Theorem for the hypergraph of o maximal cliques" pdf
... 4-coloring of G, and hence c uses both colors on K. Therefore, c is a 2-coloring of H(G). For the skeptics of the proof of the 4-Color Theorem and since we do notwant to use this powerful theorem for ... standardapplication of Euler’s formula shows thati≥0(4 − i)ni+i≥0(4 − i)fi=8 (1)where niis the number of vertices of degree i and fiis the number of facialwalks of length i.SinceCis ... face of G is of size≤ 6.Proof. Observe that G−V (C) is an outerplanar graph. So it is 3-choosable.The fact that every face of G is of size ≤ 6 can be easily proved by inductionon the number of...
- 13
- 301
- 0
Báo cáo toán học: "The Neighborhood Characteristic Parameter for Graphs" pptx
... boundary of the edge set of a cycle is empty. The boundary of the set of 4-cycles of a cube is also empty, as is the boundary of any set of vertices. For j ≥ 1, define a j-N circuit to be any set S of ... boundary of an edge consists of its two endpoints, the boundary of a K2,2consists of the four edges of that 4-cycle, the boundary of a K2,3consists of its three 4-cycles, and so on. Theboundary of ... class of the sum (sym-metric difference) of S1and S2.LetβNj(G) denote the dimension of the vector space of bihomology classes of j-N circuits of G.Forj = 0, there is a basis consisting of...
- 7
- 330
- 0
Báo cáo toán học: "The Edmonds-Gallai Decomposition for the k-Piece Packing Problem" potx
... the vertex sets of π are of size one or two. Finally, for k ≥ 3a tip may be of arbitrary size thus a vertex set of π can be of arbitrary size as well.Because the ground set of the matroid M ... the maximum weight bases of M with the weight function X → | X| for X ∈ π. This weighted matroidal approachyields a proof for the Berge-type formula of [5] on the size of a maximum k-piece packing.Indeed, ... the maximum weight bases of M correspond to the minimum weight bases of N(defined in the proof of Theorem 2.9) with the weight function H → (the minimum size of atipofH). So one can apply the...
- 21
- 409
- 0
Báo cáo toán học: "The Borodin-Kostochka conjecture for graphs containing a doubly critical edge" pptx
... vertices of paare completely joined to the vertices of pbin G.Proof. Assume (to reach a contradiction) that the lemma is false. Of all counterexamples,pick an optimal coloring C of G, {a}, ... all we need to check is thatthe union of any m − 2 of lists has at least m − 2 elements and that the union of all of the lists has m − 1 elements. If the former were false, then since T receives ... S with Pyi= Pyj for all 1 ≤ i < j ≤ m − 2.But the remaining element of S must be adjacent to at least one of the elements of Py1giving a Kmin G. If the union of all the lists had...
- 5
- 195
- 0
Báo cáo toán học: "The spectral excess theorem for distance-regular graphs: a global (over)view" docx
... fixed distance d − i by moving “forward” i steps. For now, this will be presentedin the form of the existence of the so-called conjugate polynomials pi of degree i, for i = 0, 1, . . . , d, with ... goal of this paper is to give an elementary and global proof of the spectral excesstheorem. The original proof by Fiol et al. [13, 14] has a local approach and is quitetechnical because of that. ... improved to an in-equality for each vertex. A graph is called walk-regular if for each , the number of closedwalks of length from a vertex x to itself is the same for each x. In other words,...
- 10
- 188
- 0
Từ khóa: Nghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhPhối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếchuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015HIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ